Seems especially obvious with the geography and transit funding shortfalls present in both Montreal and Vancouver.
Hell yes they should. Every city should. And expand labour laws to force companies to pay for some of it that would otherwise be coming out of worker paychecks. Make companies share the burden of sprawling development and car dependency. When companies decide to put their offices in Richmond and selectively hire people who commute from North Vancouver, it ruins transportation and the planet for everyone.
Toronto, Montreal, Vancouver I could see a congestion charge working. (Vancouver already has TransLink parking fees and other things).
The TTC or GO needs to run frequent orbital bus routes in dedicated lanes around the 401, DVP, Gardiner, and 427 ring (connecting Oriole GO/Leslie, Science Centre, Castle Frank, Union, Long Branch GO, Kipling GO, Etobicoke North GO, Yorkdale) ASAP to cover these perennially congested routes. Maybe a second ring for 407, 404, 401, 400.
Ottawa, Calgary, Québec and other cities don’t have well enough developed transit to justify it, yet. Maybe once they finish their current planned projects.