Zip Code Listings for Norfolk Naval Station, Virginia The following are the areas codes and zip codes for Norfolk Naval Station, Virginia 23511 (area code: 757)