The Four Queens on Freemont street downtown has a nice cigar friendly lounge that is also an on site brewery.
Main Street Station is also downtown with an on site brewery but you can only smoke at the casino bar.
The Monte Carlo has an brewpub and will probably let you smoke on the patio.
There's Gordon Biersch at 3987 Paradise Road. I'm not sure of the smoking arangements here as I haven't been since the ban.
The Hofbrau House at 4510 Paradise Road is a German / Bavarian restaurant and beer hall and has a smoking patio. Well at least they did but I have been there since the ban either.
There's like 30 - 40 breweries in Las Vegas just ask any cabbie. Well any cabbie that speak english...LOL