Naval Air Station Oceana Nexcome Headquarters is a military located in Virginia Beach (city) County, Virginia. It appears on the Princess Anne USGS 7.5-minute topographic quadrangle. The nearest populated place is Malibu, approximately 0.6 miles to the WNW.