1. United States Postal Service 815 Main St, Columbia, MS 39429 Coordinate: 31.25342,-89.83541 Phone: (800) 275-8777