Zip Code Listings for New Auburn, Minnesota The following are the areas codes and zip codes for New Auburn, Minnesota 55366 (area code: 320)