I have an idea... Use an oil diffuser. The heat (whether it be from the candle or electricity) should release the aromas of the tobacco without creating any smoke. I know this can be done for fragrant woods like agarwood.
If it doesn't work out the first time, try grinding the tobacco to a finer size and try again.
Let me know if this works for you.