It is much easier to beg for forgiveness than it is to ask for permission
I myself smoke in the garage, but living in Southern California, my worst temps even in the garage hit 50 degrees, then If I want it warmer, I just plug the electric space heater 15 minutes before I have the morning stick.
As for basement smoking, I wish I still lived in a state ( born and raised in Rochester NY ) with a basement, being in the HVAC business most my life, it be set up with an exhaust fan with fresh air intake for circulation.