It almost certainly goes through the US no matter what you do. Traffic going anywhere out of my city first drops down to a big peer exchange in the US, then back up into Canada.
That's odd. I know traceroutes don't always show the truth, but when I was there I could route between Victoria and Vancouver without going through the US, at least. No idea about Vancouver to Montreal.