Step Inside the New Shoe Palace Now Open at Flagstaff MallThe footwear and apparel chain had 13 locations across the Valley and Tucson prior to the opening of Flagstaff’s store.