My shop is north of Duluth and in a 2 1/2 gar garage insulated OK. There is 4" of fiberglass in the walls and 6" in the ceiling. I did caulk well all around the windows, doors, cracks, etc.
I installed a Modine Hot Dawg heater and keep the temp in the low 40's. I also have a wood burning stove which I fire up when I work in the shop.
I close my shop down with no heat in Dec and Jan. This program costs me about $45 per year in LP. It doesn't include any wood costs, but I have plenty of that.
Rick