1. US Post Office 103 Choctaw Town Ctr, Choctaw, MS 39350 Coordinate: 32.771675,-89.191086 Phone: (800) 275-8777