Usa-Places.com has listed approx 2 Shoe stores in New Paltz. Some of the Top rated Shoe stores in New Paltz are- Pegasus Footwear & New Paltz Trading Post Inc..