Postal / ZIP SourcePSZ Newport News, Virginia, United States Postal Service Zip Code is 23628 (U S Army Trng Support Ctr)