Postal / ZIP SourcePSZ Millington, Tennessee, United States Postal Service Zip Code is 38054 (Naval Air Station Memphis; Naval Hospital)