Puff, just accross the river from you is my regular cigar shop- Fredericksburg Tobacco and Gifts on Caroline St in Old Town. It's pretty much my home away from home. Any time Mon-Fri you wanna meet, let me know.
The place you go to in Stafford- Is it the one on 610, on the left twards Quantico? I didn't mention the name, because I've been there a couple of times and did not get good vibes from the guy who worked there. Nice walk-in, though. I'll stop by if I'm in the area to see if they have anything unusual, but that's about it.