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