Going to Atlanta ... where are the smoke shops at?

There's a GREAT cigar bar with live Jazz music right in the middle of downtown on the same street as the Westin (circular hotel) next to Olympic park. I forget what it's called but it's a blast. I was there a few months ago for work and spent two nights there.

There's also the Buckhead Cigar Lounge.