1. United States Postal Service 111 E Church St, Newton, MS 39345 Coordinate: 32.32143,-89.16236 Phone: (800) 275-8777