Total Wine & More in Fairfax, VA is a wine and beer store with incredible selections at great prices, including cigars Join us for in-store events, free weekly tastings, and to talk with our wine and beer experts. Now offering Same-Day Delivery and Curbside Pickup via our website and mobile app.