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