Garage heat

I have NO idea the codes you are fighting, I bet it is "plenty." If you are doing ANY painting/ solvent/ other flammable...

Being within city limits, I'm sure there are a ton. I'll bet there's even one against wood burning stoves in an outbuilding. Hell, we can't even burn leaves. LPG might be the way to go, albeit expensive. Any natural gas would require the gas company to trench and install it...not cheap, I'm sure.