What are the Norfolk, Virginia Zip Codes for 2020, 2019Primary Zip Codes for NorfolkZip CodePrimary CitySecondary City23501Norfolk23502Norfolk23503Norfolk23504Norfolk23505Norfolk23506Norfolk23507Norfolk23508Norfolk23509Norfolk23510Norfolk23511NorfolkNorfolk, Joint Forces Staff College, Naval Communications Area Ma, Naval Air Station, Naval Public Works C, Naval Station, Fleet, Naval Base23512NorfolkNaval Defense Distrib Ctr23513Norfolk23514Norfolk23515NorfolkFleet Marine Force Atlantic23517Norfolk23518Norfolk23519Norfolk23520Norfolk23521Norfolk23523Norfolk23529NorfolkOld Dominion University23541Norfolk23551NorfolkCinclantfltCities sharing Zip Codes with NorfolkZip CodePrimary CitySecondary CityMore Information23511NorfolkFleet23511NorfolkNaval Base23511NorfolkJoint Forces Staff College23511NorfolkNaval Communications Area Ma23511NorfolkNorfolk Naval Air Station23511NorfolkNorfolk Naval Public Works C23511NorfolkNorfolk Naval Station23512NorfolkNaval Defense Distrib Ctr23515NorfolkFleet Marine Force Atlantic23529NorfolkOld Dominion University23551NorfolkCinclantfltAdvertisements