Passport Application Services - Memphis 555 S 3rd St Lbby Memphis, TN 38101 Phone : (901) 521-2559 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (901) 521-2134 Post Office - Memphis 555 S 3rd St Lbby Memphis, TN 38101 Phone : (901) 521-2559 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (901) 521-2134