Automated Postal Center - Naval Air Station Memphis 5722 Integrity Dr Millington, TN 38054 Phone : (901) 873-5577 Business Category Automated Postal Centers Toll-Free           (800) ASK-USPS Post Office - Naval Air Station Memphis 5722 Integrity Dr Millington, TN 38054 Phone : (901) 873-5577 Post Office - Naval Air Station Memphis Business Category Post Offices Toll-Free           (800) ASK-USPS