Zip Code Listings for New Paltz, New York The following are the areas codes and zip codes for New Paltz, New York 12561 (area code: 845)