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