1. US Post Office 59 S Main St, Pontotoc, MS 38863 Coordinate: 34.24695,-88.99884 Phone: (800) 275-8777