1. Payless ShoeSource 158 Caldwell Ave, Belen, NM 87002 Coordinate: 34.65965,-106.7606 Phone: (505) 864-7432