It does! Fort Story is a joint base. It is called Little Creek-Fort Story Joint Base. The Commissary and Exchange is on little Creek base 3-4 miles down the street.
Haven't seen one either. But there is a mini NEX gas station there that has a variety at least.
Never seen one there unfortunately
Thanks! Your answer is awaiting moderation.