The League of American Bicyclists has released a listing of how bike-friendly each state is. The top and bottom rankings:

Top 5

1. Washington
2. Wisconsin
3. Arizona
4. Oregon
5. Minnesota

Bottom 5

46. North Dakota
47. Mississippi
48. Alabama
49. Georgia
50. West Virginia

They also provide an explanation for each ranking in a somewhat cool interactive map.