The retailer has plans to open new store locations across 15 states, including six new stores in both Florida and Texas.