New Hebron, MS -- U.S. town in Mississippi Population (2000): 447 Housing Units (2000): 205 Land area (2000): 0.669110 sq. miles (1.732987 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 0.669110 sq. miles (1.732987 sq. km) FIPS code: 51360 Located within: Mississippi (MS), FIPS 28 Location: 31.732922 N, 89.981925 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: New Hebron, MS New Hebron