Zip Code Listings for New Salem, North Dakota The following are the areas codes and zip codes for New Salem, North Dakota 58563 (area code: 701)