Visit Payless ShoeSource at Westgate Mall in Brainerd, MN. The shopping center is located at Hwys. 210 & 371, Brainerd, MN 56401. Explore the map and find more Payless ShoeSource stores in the area.