I live in Saskatchewan Canada these days, and you can see -40C to -50C relatively commonly just about anywhere on the prairies.
I understand -40C isn't that rare in most of BC or Ontario either.
Around the places I've known (not Vancouver. Vancouver is special) - Diesel gets idled, and starting back up is careful. - Propane gets idled -35C and below and hopes it won't shut down. - Gas tends towards long startups but unless it's been left out all day without a block heater, it'll probably be fine. - Natural gas tends to need idling as per Diesel.
I've no experience with EVs though. But with lack of charging infrastructure throughout most of the Canadian prairies, it might be a while before it's a workable option here.