This Payless ShoeSource is located on Main Street near North Avenue in downtown New Rochelle. It carries a vast selection of shoes, sneakers and sandals for men, women and children in various styles. With the help of a courteous staff, customers will find quality, low-cost footwear in a range of sizes and brands.