Postal / ZIP SourcePSZ Newport News, Virginia, United States Postal Service Zip Code is 23603 (Lee Hall)