I have lived at Dolley Madison for over 20 years and love this market. Its small, but for its size,…read morethey have a good variety of items. One thing I would like to see them do is yank out the Blue Bunny Ice Cream, errr Blue Bunny Frozen Dairy desert freezer and sell REAL ice cream, and not the frozen dairy desert garbage. I have a recommendation, a brand that is local to the east coast, been around for years and really needs more places in NoVa to carry the brand. HERSHEYS ICE CREAM. Its REAL Ice cream, they have great ice cream, and ice cream novelties. They have a great variety of products and with the limited amount of places that sell it, if you were to sell it and word got out, it will sell, it will be a successful switch. Look at Vienna Drug Store. They are ALWAYS. selling out of MANY of the most popular varieties. I know because I usually buy them out of some of their products on a regular basis. Please support an ice cream company that still believes in ICE CREAM and not one of the many "Frozen Dairy Desert" Companies. But great store, friendly people, good prices and they pack a lot in such a small space.

I love this place!!! It's a hidden gem!!! I go there on the weekends and I've noticed they have a…read morelot of items that you can find at a grocery. If they don't, Grace can order the item(s) for you. How convenient is that?! This place is one of a kind. Sincerely, Happy Customer =D

Owner and staff are awesome. Cool vibes. I go with my buddy that has a membership. Fun place to…read morehangout.

This is a great place with a lot of good people. Good choice on cigars and accessories.read more

I've been coming to the store for almost 10 years throughout various locations and the service and…read moreproducts have always been consistent. The staff is very friendly and prices are very fair. A very convenient hookah and tobacco supply store in the Tysons corner area.

It is 10:20 am and I'm still sitting here waiting along with 3 other ppl for the store to open when…read moreit's supposed to be open at 10am so frustrating why aren't you open at the time you say your going to be open

Dude behind the counter was leering at me and my girlfriend the whole time…read more Sold us the wrong product, then refused to refund it when we brought it to his attention. When we asked for the correct batteries with the product he did give us, he gave us a battery box that was half empty. When we asked him to at least refund that batteries we couldn't use he told us he was completely unable to issue any kind of a refund. When we asked him to contact his boss so that we could get that refund he told us to call the cops or get out. We recommend House of Vape in Annandale. Better prices, more helpful staff, and the person behind the counter won't make you feel gross for being a woman or a lesbian. And you're less likely to get cheated.

I love this store everyone is always so polite and everything there is quality. You can't go wrong…read morewhether you need cigars, papers, or hookahs.

I come to this shop all the time, my go to vape shop in the area. The inventory is always growing…read moreand the employees are insanely helpful and great to shop with. Grabbing one quick to actually staying to browse, every single time you'll have a great experience here.

From the owner: At Tobacco King, we pride ourselves on being more than just a smoke shop, we are a destination for…read moreenthusiasts, connoisseurs, & anyone seeking the finest tobacco, smoking accessories, hookah & Vape products. Our store is a haven for those who appreciate the artistry & culture surrounding smoking. We pride on maintaining the latest, widest & the best electronic e-cigrette/Vapes, glass water pipes & accessories including glass bong, glass pipe, pipe tobacco, e liquid, e juice, 420 glass, 710 vape & glass head shop, glass pipe, etc. We carry a huge variety of Salt Nics & Vape Juices. Experience the art of Vaping. Enjoy eye soothing collection of American glass products from hand pipes to water pipes. "You are special & we are the Specialists!"

We weren't the only ones getting things for the Memorial Day weekend because this store was very…read morebusy. I e come to this store in particular a couple of times before, and I e always found that they have the best prices for just about any type of beer and wine. In fact, the prices are much lower than any convenience store price. This is especially true for the beer case prices. We picked-up a case of Coors and a case of Heineken for at least 20% less than what we would normally pay at a grocery store. The selection here is also much more robust than anywhere else. They even have a cigar section of all things! I like to shop here especially for those special occasions. They always have had everything in stock that I need.

The app is terrific, the selection is stellar. The store is amazing when you use the app. I went…read moreonce a few months earlier and the young guy who was helping me was superb. He said he came from a family of wine makers and was really knowledgeable and helpful. So last night when I had to buy a specific selection of beers and I found it at total wine, I was really excited to go . Unfortunately, maybe because I was late on a Friday night and they hated their jobs, the two ladies at the checkout aisles could not have been ruder if they tried. I had to remind myself that a rude person at a check out counter working on a Friday night instead of drinking beer with friends is really just a first world problem.

i had to find a tie for my son. He had an important meeting at work and couldn't make it shopping…read more i was lucky enough to meet Joanne. she was wonderful. she has amazing taste. she is also so personable-we laughed the whole time. if every store had Joanne's maybe I wouldn't order everything off the internet.

March 2026: Presented a gift card in the lingerie department worth $100, which I told the sales…read moreperson. She replied the gift card only had $80 on it. After the expensive transaction, I asked for the gift card back because I knew the value was $100. The sales person replied the gift card had no money on it and that she had thrown it away. I didn't want to accuse the sales person of lying about the gift card value in front of her colleagues, so I left the store. Mistake! When I got home and looked at the receipt, I saw the gift card did indeed have a remaining balance of $19.76. Be careful! Check your receipt carefully before you leave the store and get the gift card back if you have any concerns.

Stopped by this shop yesterday and was pleasantly surprised. Walked in and was greeted by one of…read morethe owners. He gave us a tour of the shop & the humidor. They have their own cigars and some of them have been aged since 1990. I bought a few cigars and smoked one in the shop and I couldn't believe how good the cigar was. And it was reasonably priced.

I have to say that after burning a few of these cigars, I'm a fan…read more I came here right after my son was born so that I could pass out cigars to visitors and friends. At first, the selection was a bit intimidating as they have tons of the PG (Paul Garmirian) line but not much else. However, a quick trip down memory lane on what I enjoyed a few months back at J. Gilberts quickly reminded me that I thought the PG cigars were quite good. You do have a price range - you can get some smaller gauges for around $5 and keep going up in quality and depth to $35 on some. I recommend trying a sampler to get your feel for what you like or have the tobacconists recommend a few smokes based on your preferences. In my opinion, it's fairly priced for what you're getting and it only gets pricey when you start thinking of buying boxes. But if you can't afford to enjoy smoking your money, why are you in the shop to begin with?