I'll explain a little about Canada to you.
In winter here, it gets to about -20 consistantly, and as low as -50 occasionally. When it's that cold, the car's engine gets very cold and it's difficult to start it due to the parts freezing up and the oil getting extra viscous.
We have these devices called "block heaters". You plug them in in the winter, and they keep the engine a little bit warm.
Pretty much everybody in Canada has a block heater. Otherwise, there isn't much chance of getting your car to start in January or February.