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