Correct on Quebec. Although not as strict as you might think
"It's estimated that 4.5 million vehicles are affected by the law annually as all passenger vehicles, taxis and rental cars registered in Quebec must be equipped with winter tires. Visitors who drive to Quebec from out-of-country or...