| Business | Phone |
| Bostonian Shoe Store 11707 Lee Jackson Memorial Hwy, Fairfax 22033 | (703) 691-0576 |
| Dsw Shoe Warehouse 12997 Fair Lakes Shopping Ctr, Fairfax 22033 | (703) 815-5425 |
| Easy Spirit 11721l Fair Oaks Mall, Fairfax 22033 | (703) 273-1607 |
| Ecco Usa 11920 Grand Commons Ave, Fairfax 22030 | (703) 815-1078 |
| Famous Footwear 9658 Main St, Fairfax 22031 | (703) 323-6007 |
| Foot Locker 11781 Lee Jackson Hwy 7298, Fairfax 22033 | (703) 273-9667 |
| Hess Shoes 11750l Fair Oaks Mall, Fairfax 22033 | (703) 352-1665 |
| Johnston & Murphy 11753l Fair Oaks Mall, Fairfax 22033 | (703) 385-0240 |
| Journeys 11946u Fair Oaks Mall 203, Fairfax 22033 | (703) 218-0764 |
| Kinney Shoes Fair Oaks Mall, Fairfax 22033 | (703) 591-8290 |
| Lady Foot Locker 11815u Fair Oaks Mall, Fairfax 22033 | (703) 385-5836 |
| Naturalizer Shoes 11781 Lee Jackson Hwy # 202, Fairfax 22033 | (703) 385-8400 |
| Olly Shoes 11750l Fair Oaks Mall, Fairfax 22033 | (703) 267-2555 |
| Parade Of Shoes 11750 Lee Jackson Memorial Hwy, Fairfax 22033 | (703) 385-3774 |
| Payless Shoe Source 11750l Fair Oaks Mall, Fairfax 22033 | (703) 385-9502 |
| Payless Shoe Source 12999 Fair Lakes Shopping Ctr, Fairfax 22033 | (703) 502-9114 |
| Payless Shoe Source 9508 Arlington Blvd, Fairfax 22031 | (703) 273-7743 |
| Payless Shoe Source 9662 Main St, Fairfax 22031 | (703) 426-0668 |
| Rockport 11750l Fair Oaks Mall, Fairfax 22033 | (703) 359-6218 |
| Sas Shoe Store 13005 Lee Jackson Memorial Hwy, Fairfax 22033 | (703) 773-7463 |
| Stride Rite Bootery 11781 Lee Jackson Hwy, Fairfax 22033 | (703) 273-4170 |