i believe rental cars in Quebec are equipped with snow tires, because the law mandates them.........

Other provinces, I guess it depends....but there might be an insurance rebate incentive for the rental car companies to do so?