Looking for Payless ShoeSource? Visit the location at Great Northern Mall in Clay, NY, at I-481 & Rt. 31, Clay, NY 13041. Use the interactive map and find additional Payless ShoeSource stores nearby.