Post Office - Vaiden 1001 Front St Vaiden, MS 39176 Phone : (662) 464-5541 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510 U S Government--post Office 225 Highway 51 S Vaiden, MS 39176 Phone : (662) 464-5541 Business Category Post Offices Government Offices & Public Schools