Roanoke, Virginia seems bike friendly, and has an ever expanding system of bike trails. I ride the Greenway for an 18 mile out and back every morning, shady and all along the river. Beautiful place.