There are 14 zip codes in Norfolk city, Virginia. The most populated is 23503, located in Norfolk. * 2024 populations estimated based on the latest ACS 5-year data.