Naval Auxiliary Air Station Twentynine Palms (historical) is a military located in San Bernardino County, California. It appears on the Twentynine Palms USGS 7.5-minute topographic quadrangle. The nearest populated place is The Plaza, approximately 4.0 miles to the S.