| Business | Phone |
| Brown's Shoe Fit Co 111 E Choctaw Ave, Mcalester 74501 | (918) 423-6223 |
| Hibbetts Sporting Goods 516 S George Nigh Expy, Mcalester 74501 | (918) 426-4862 |
| Payless Shoe Source 1013 E Carl Albert Pkwy, Mcalester 74501 | (918) 423-8230 |
| Shoe Department 514 S George Nigh Expy, Mcalester 74501 | (918) 429-0355 |