Zip Code Listings for Caledonia, New York The following are the areas codes and zip codes for Caledonia, New York 14423 (area code: 585)