According to my maps, BC's Parliament
is on the Trans-Canada. So is Manitoba's. In Regina, Albert Street is marked as part of the Trans-Canada south of Victoria, which is beside the legislature. Province House in PEI is also on the Trans-Canada. These are according to MapArt maps, so naturally they're probably wrong.
(But, so pretty.)
Nothing in Ontario is on highways because we have so few of them.