It may not have the infrastructure of Portland (it's getting there), but Vancouver has a great cycling culture. Ottawa is very good for cycling too: many paths (not necessarily on roads).

I am still waiting for my bike to be shipped so that I can ride around Zurich. I'll have to learn to watch out for trams.