U S Government--post Office Cary, MS 39054 Phone : (662) 873-2548 Business Category Post Offices Government Offices & Public Schools Post Office - Cary 95 Dogwood St Cary, MS 39054 Phone : (662) 873-2548 Post Office - Cary Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510