Postal / ZIP SourcePSZ Norfolk, Virginia, United States Postal Service Zip Code is 23507 (Main Office (gmf) Area 3)