Postal / ZIP SourcePSZ Norfolk, Virginia, United States Postal Service Zip Code is 00233 (Norfolk, Va 233-237)