ZIP code of Norfolk Naval Station (VA) is 23511. Below you can find map of Norfolk Naval Station, or look up other ZIP codes in Virginia or other US states. If Norfolk Naval Station's ZIP code is duplicated, and other places have same ZIP code number, you can use our ZIP code searcher by number 23511.