There is also the Tobacco Leaf in Lakewood, and Nickle Cigar in littleton, as well as a number of smoker friendly shops that sell mostly crap, and a lot of Cigarettes.
Edt:
Here are some addresses from the Cigar Family Website:
What's Knot To Love, LLC
907 E. Colfax Avenue
Denver, CO 80218
(303) 832-2440
Jerri's Tobacco Shop
500 16th St., Ste 128
Denver, CO 80202
(303) 825-3522
Tewksbury & Company
1512 Larimar Street, R-14
Denver, CO 80202
(303) 825-1880
Havana's Fine Cigars
2727 E. 2nd Ave.
Denver, CO 80206
(303) 355-2003
Cigar & Tobacco World
5227 Leetsdale Drive
Denver, CO 80222
(303) 321-7308
El Cid's Boutique
4401 Zenobia
Denver, CO 80212
(303) 477-2864
T.Devon Prem. Cig.
4992 E. Hampden Ave
Denver, CO 80222
(303) 756-5507
Tobacco Leaf
7111 W Alameda Ave Unit N
Denver, CO 80226
(303) 274-8720
Edward's Pipe & Tobacco
3439 S. Broadway
Englewood, CO 80110
(303) 781-7662