I try to visit The Hill Cigar Co here in St. Louis when ever I can (It‘s a little far from where I live), they have a nice little sitting area in the front of the store as well as a patio for when it's nice out. Their selection is pretty good as well. There is an interesting mix of regulars who frequent the place, and they have great events with excellent food.

http://www.hillcigarco.com/

I was pretty impressed with the Golden Leaf in Minneapolis when I was up there in April, they had two big sitting areas and huge humidor with a nice selection.