What are the Norfolk Naval Station, Virginia Zip Codes for 2020, 2019Primary Zip Codes for Norfolk Naval StationZip CodePrimary CitySecondary City23511NorfolkNorfolk Naval Station, Joint Forces Staff College, Naval Communications Area Ma, Norfolk Naval Air Station, Norfolk Naval Public Works C, Fleet, Naval BaseCities sharing Zip Codes with Norfolk Naval StationZip CodePrimary CitySecondary CityMore Information23511NorfolkFleet23511NorfolkNaval Base23511NorfolkJoint Forces Staff College23511NorfolkNaval Communications Area Ma23511NorfolkNorfolk Naval Air Station23511NorfolkNorfolk Naval Public Works C23511NorfolkNorfolk Naval StationAdvertisements