I'd look for a college town in a blue/purple state. Places with a progressive political climate are more likely to have good bike infrastructure. I'm sure there are exceptions.