Zip Code Listings for New Harmony, Utah The following are the areas codes and zip codes for New Harmony, Utah 84757 (area code: 435)