Currently only one place to smoke in Cheyenne, Smoker Friendly in the shopping center at Lincolnway and College. Friendly staff and even though most of their sales are cigarettes, they have really made an effort to further the cigar sales. They have a decent walk in humidor and have a comfortable smoking lounge with satellite tv and leather chairs and couches. Every wednesday they have buy 2 get one free and i haven't been able to find many cigars anywhere even on the internet cheaper. The regulars come in at odd times but most everyone shows up on Wednesdays and every month or so they have a cigar night where a rep comes, last one was Romeo Y Julieta and on June 17th I believe they are having a Montecristo rep. They serve wine and beer and have a raffle for cigars, ashtrays and such, give it a shot if staying or passing through.