Yes. Just look at Oulu, which is much snowier/colder than most cities in the states.

But also remember that the objective isn't to have all or even necessarily a majority of trips by bike. Not even Amsterdam has most trips by bike IIRC.