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