www.epodunk.com
www.placesrated.com
www.findyourspot.com
www.city-data.com
The Appalachian states have plenty of mid-size cities that may fit your needs. Look for college towns especially. Raleigh-Durham-Chapel Hill is growing but not bad as far as bike friendliness, especially in the right areas.
Keep in mind, even large cities have "good" and "bad" areas for bike lifestyle. It can vary a lot by neighborhood, local geography, demographics, history.