Cross Creek Convenience Store

At Cross Creek Convenience Store, the husband-and-wife team behind the counter are the reason people keep coming back. Renu, in particular, gets named again and again by folks around Fayetteville for the way she greets you at the door, asks what you're after, and walks you through the options without ever making you feel rushed. Ask anyone who shops here and they'll tell you she and her husband know their stock cold and treat first-timers with the same patience as regulars.

The selection covers vapes, e-liquid and vape juice, and disposables, including hard-to-find picks. One person called ahead for a specific Lost Mary made by Elf Bar and was told plainly, "I have whatever you need," and that turned out to be true. Beyond the vape wall, they carry CBD and hemp products, and the word around town is that this is one of the few spots nearby stocking third-party tested, reputable brands.

New items rotate in often, so there's usually something fresh to check out, and locals mention the prices are fair. We'll be straight with you, since honesty helps: a couple of people have grumbled about a disposable that didn't work and a firm no-exchange stance. It's the odd note against a lot of glowing word of mouth, so it's worth asking questions at the counter before you buy, something the owners seem happy to do anyway.

That warmth is really the through-line here. One shopper walked out with a great deal on a gift for her mom she wasn't even expecting, already texting friends about the place. If you're looking for a vape shop in Fayetteville, North Carolina where the people behind the counter actually know their goodies, this is a solid, well-regarded stop.