Zip Code Listings for New Baltimore, New York The following are the areas codes and zip codes for New Baltimore, New York 12124 (area code: 518)