What are the Naval Amphib Base, Virginia Zip Codes for 2020, 2019Primary Zip Codes for Naval Amphib BaseZip CodePrimary CitySecondary City23459Virginia BeachNaval Amphib Base, Little Creek Naval Amphibiou, Nav Amph Base, Naval Amphibious Base, Fort Story, Virginia BchCities sharing Zip Codes with Naval Amphib BaseZip CodePrimary CitySecondary CityMore Information23459Virginia BeachFort Story23459Virginia BeachVirginia Bch23459Virginia BeachLittle Creek Naval Amphibiou23459Virginia BeachNav Amph Base23459Virginia BeachNaval Amphib Base23459Virginia BeachNaval Amphibious BaseAdvertisements