Certain commercial products like Vamoose and OdoBan are created specifically to remove tobacco smells. [3] X Research source You can also use a scented candle or incense to mask the smell.
The vinegar smell should dissipate over time.
If you have ashtrays, wash them with warm water and dish soap to fully remove the smell.
You can pour the baking soda through a colander if you are having difficulty spreading it around.