| Business | Phone |
| 4 J's Shoes & Accessories 301 Georgia St, Vallejo 94590 | (707) 647-1335 |
| Fashions For All 125 Plaza Dr, Vallejo 94591 | (707) 674-4444 |
| Payless Shoe Source 5182 Sonoma Blvd, Vallejo 94589 | (707) 554-2168 |
| Payless Shoe Source 600 Redwood St, Vallejo 94590 | (707) 552-1486 |
| Payless Shoe Source 908 Admiral Callaghan Ln, Vallejo 94591 | (707) 552-3731 |
| Red Wing Shoe Store 875 Redwood St, Vallejo 94590 | (707) 552-4939 |
| Shoe Pavilion 129 Plaza Dr, Vallejo 94591 | (707) 557-7388 |