| Business | Phone |
| Payless Shoe Source 1500 Clay St, Vicksburg 39183 | (601) 638-7882 |
| Payless Shoe Source 3505 Pemberton Square Blvd #40, Vicksburg 39180 | (601) 636-4015 |
| Prestige Footwear Inc 3505 Pemberton Square Blvd, Vicksburg 39180 | (601) 638-1041 |
| Shoe Show 2186 Iowa Blvd, Vicksburg 39180 | (601) 634-1159 |
| Factory Brand Shoes 4000 S Frontage Rd # 126, Vicksburg 39180 | (601) 636-3274 |
| Frederick's Shoe Store 1218 Washington St, Vicksburg 39183 | (601) 636-5871 |