Zip Code Listings for New York Mills, Minnesota The following are the areas codes and zip codes for New York Mills, Minnesota 56567 (area code: 218)