Browse the top real estate properties in Newhebron, Mississippi with Property Profile Report. The average listing price of homes in Newhebron is $67,250, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Newhebron, MS are: 39140 with a median listing price of $67,250.