| Business | Phone |
| Famous Footwear 1804 S Commons, Federal Way 98003 | (253) 946-9109 |
| Foot Locker 1926 S Seatac Mall, Federal Way 98003 | (253) 839-6856 |
| Foot Locker District Office 1929 S Commons, Federal Way 98003 | (253) 941-1513 |
| Lady Foot Locker 1926 S Commons, Federal Way 98003 | (253) 941-4471 |
| Naturalizer Shoes 1907 S Seatac Mall, Federal Way 98003 | (253) 927-4848 |
| Payless Shoe Source 31853 Pacific Hwy S, Federal Way 98003 | (253) 941-3097 |
| Payless Shoe Source 1812 S Commons, Federal Way 98003 | (253) 839-4130 |
| Red Wing Shoe Store 1810 S 320th St A, Federal Way 98003 | (253) 941-2956 |
| Shoes N Feet 31653 Pacific Hwy S E, Federal Way 98003 | (253) 946-3400 |