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