That really sucks!
I remember a time when I was crossing borders regularly simply showing my driver license (in those days, it didn't even have a picture on it). Nobody checked computers, you got waved through (you had either US or Canadian plates on your car), just like crossing borders in Europe. No passport needed between Canada and the US .... good old days. I crossed almost weekly, since I lived near the border. That was also when Vietnam draft dodgers settled in Canada and eventually became citizen. It is likely very difficult, judging by this information: Prior Criminal Offenses.
So basically you can travel just about anywhere in the world, but crossing borders between Canada and the US is now almost impossible. Makes me wonder how a US citizen can drive to Alaska? Man, you would be able to feel the difference just taking the ferry from Seattle to Victoria (which would have been my dream retirement place). It is like coming to another world, even though they are practically neighbors. In my time in Canada, I made the long drive from the prairies many times (1200 km - it took about 20 hrs since lots of mountains to cross).
Searching my Flickr, I just realized I had not uploaded my Victoria photos, other than the Royal British Columbia Museum - something I should do very soon, after all, it is the largest part of my live!

Sunset, Inner Harbor, Victoria
UPDATE:
I found an old post about Victoria you might like:
VICTORIA HARBOR, BRITISH COLUMBIA
Also just uploaded (but more to be added) on Flickr: VICTORIA the Album