Home/PostalMag/Post Office Photos/Newton, Mississippi Post Office 39345 Post Office Photos Newton, Mississippi Post Office 39345 PostalMag · Sunday, February 14, 2021 The Newton, Mississippi post office serves ZIP Code 39345. Photo by Jimmy Emerson, some rights reserved. Photo shared under the Creative Commons License. Newton Post Office 111 E Church St Newton, MS 39345