If you happen to find yourself in Bentonville, AR definitely should stop in and check out Romeo's Uptown Pipes and Cigars. Frank, the owner, is a great guy and knows his stuff, plus he is always happy to help folks new to the hobby. Not to mention he just moved into a new shop and it is pretty awesome with a sitting area, huge walk in humidor (with a very nice selection) and two separate private lounges. Alcohol is allowed in the store, but I believe just in the private lounges all though I could be wrong. They do also hold a first Thursday social every first Thursday of the month and are always inviting new comers to come out.
Any who I would highly recommend this place if you ever get the chance to stop by awesome atmosphere and excellent staff!
Sounds like a great place. Check this out - might need to be updated since he's moved recently...
http://www.cigargeeks.com/index.php?action=places;area=shopform;shop_id=931