If it's plugged in before your trip, cold has little impact on your range. You use electricity from the plug to pre-heat your battery and your interior.

Both Tesla & Petro-Canada now have coast-to-coast coverage for fast charging on the Trans-Canada now. That doesn't cover all of Canada, but for us we do have our potential trips covered now.