This place sounds awesome:
Bluemonkey Lounge
1318 Cobb Lane
Birmingham, Alabama 35205
205-933-9222
"The Blue Monkey Lounge, located on historic Cobb Lane, is an upscale cocktail lounge that is reminiscent of the long-gone "speak easy". The extensive selection of martinis, signature cocktails, imported beer, and premium hand-rolled cigars are complimented by large couches, leather banquettes, and animal prints that provide ample room for relaxing with a cigar. Martini in hand, it’s time for a little jazz on the patio or some relaxing tunes from the baby grand in the piano room. And if you are in need of a little sustenance, the Blue Monkey offers a menu of appetizers
and sandwiches served until midnight."
This place is supposed to be cigar friendly:
Basil's Grill & Wine Bar
1318 20th Street South
Birmingham, Al
205-933-9222
This place is supposed to have a cigar smoking room:
Grayson Valley Country Club
2201 Grayson Valley Drive
Birmingham, AL
205-854-5420
Here are a couple cigar shops...have you been to any of these?
Dee's Fine Cigars
2398 Greenspring Hwy.
Phone: 205-322-3333
The Humidor Room
5479 Hwy 280
Phone: 205-995-4481
The Tobacco Leaf
253 Country Club Park