Zip Code Listings for Newhebron, Mississippi The following are the areas codes and zip codes for Newhebron, Mississippi 39140 (area code: 601)