There's the Cigar Club in Madison - a suburb on the north side of Nashville. Nice selection and a lounge where guys smoke and talk or watch TV. There are several others in Nashville, but Cigar Club is the only one I've been to. They close at 7pm though. Primings is a cigar lounge and bar, right in the center of Nashville and is open until 11pm.