Post Office - Salem 16580 S Us 19 Salem, FL 32356 Phone : (850) 584-9256 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (850) 584-9256 Us Government Perry--post Office, Salem Perry, FL 32347 Phone : (850) 584-9256 Business Category Post Offices Government Offices & Public Schools