The NAS Kingsville Navy Exchange complex features the main store, a barber shop, a Subway restaurant, video rental, uniform center, and gas station.