Do you make a borei minei besomim on air freshener? For that matter, if you sniff a bottle of arak, do you make a brocho? Besomim refers to fragrant spices (minei) or herbs (isvei).
Maybe if natural cinnamon or cloves are used to scent tobacco there might be an issue. But that isn’t the case; an extract is used.