As a Marylander always looking for a reason to plug my favorite B&M, I'm going to throw Leesburg Cigar & Pipe out there. A small place but the new owner who took over a few years back is super friendly and is a pipe enthusiast himself.
God, the smell-o-vision in this thread is real. Personally...