Yes, there is a Costco Wholesale in Virginia Beach, Virginia:
This location features a full warehouse (groceries, electronics, pharmacy, optical, hearing aid center, tire center, food court). Membership required (Gold Star $60/yr, Executive $120/yr). Check Costco.com for holiday hours, tire appointments, and current fuel prices.