Postal / ZIP SourcePSZ Newport News, Virginia, United States Postal Service Zip Code is 23601 (Sta #10; Sta #11; Warwick; Sta #5)