Shoe Stores in Hayes, VA Payless ShoeSource2365 York Crossing DrHayes, VA, 230728046422510Dance ShoesPayless ShoesShoe Stores Dakota Cobbler's Shoppe7068 Longview DrHayes, VA, 230728046424138AlterationsBoot StoresCobblerCowboy BootsShoe CobblerShoe RepairTailorsWestern BootsWestern Wear Show MoreSee AlsoShoe RepairBoot Stores