I have to throw out that Minneapolis, MN is a very bike oriented city. I moved here a little more than a year ago and have been very happily surprised at the orientation toward cycling. Someone told me the other day that Minneapolis is second only to Portland for designated bike trails and lanes.

I think the key for a bike friendly city is liberal politics.