Stolen is "...infused fine Caribbean rum with natural roasted coffee beans and tobacco flavors, delivering a unique style of spiced rum."
This comes on the heels of Ivanabitch vodka's two flavors: "Ivanabitch Traditional Tobacco Vodka features a bold taste of smoky vanilla blended with sweet caramel. The Menthol Tobacco Vodka features the same taste as the Traditional Tobacco Vodka with a hint of mint."
One liqueur that's been on the market for a while (though I've never tried it) is Perique Tobacco Liqueur.
I'm not even sure it's still made, but maybe you can find all three and have a boozy tobacco tasting party.