For me, it's Ottawa.
I was lucky enough to take a train all the way to Halifax in the late 1990s when I was in my early 20s. That train ride allowed me to see a large chunk of this nation's cities. Unfortunately, it didn't go through Ottawa, and to this day, I still haven't visited.