Step Into Style as Shoe Palace Officially Opens Its Doors at Flagstaff MallThe footwear and apparel chain had 13 locations across the Valley and Tucson prior to the opening of Flagstaff’s store.