I just attended a very successful planning session with the regional commission for non-motorized transportation development( www.swmpc.org). They have been hired by Michigan DOT to create regional interconnections using trailways, bike paths, bike lanes and designation of preferred low traffic routes for cycling. They are looking at it from a comprehensive perspective, going from county to county to attempt to fulfill each communitie's needs as well as gain consensus for the most proper connectivity between them and other regions.
Are other states taking the same approach? I found this to be very encouraging and enlightening.