Shoes don't always -- or even generally -- come off in Canada
That has changed. Last few times I've gone through security leading into the US transborder area in YUL, everyone was being forced to remove their shoes.
It's been a few months since I've gone transborder in YYZ so I can't say whether that holds true there as well.