Postal / ZIP SourcePSZ Newport News, Virginia, United States Postal Service Zip Code is 23604 (Fort Eustis)