Those are just two cities in two countries but you're ignoring Spain (Barcelona, Seville), France (Paris, Lyon), England (London), Italy where there are pretty extensive plans in cities like Milan, Germany which would be perfectly fine for cycling, ditto for the Nordics, and people also cycle a lot in Finland despite the cold. Also cities in NA like Montreal which are dramatically expanding their cycling network and already have fairly good ridership on the protected routes.
Yes, in places like Montreal they face a lot of opposition from car owners who literally seem to ignore that the only reason you can drive in heavy snow is because the snow gets cleared by pretty major logistics networks.
I've rarely been to a city that couldn't be a good cycling city at least for huge parts of the year, even if not a complete solution - does anyone who is pro-bicycle argue against extensive and effective public transport?