There is a book called Beaches to Bluegrass about Highway 58 from Chesapeake to Bristol. The 2008 Bike Virginia was on the Bluegrass part.
It would be a great addition to Virginia's trails. There's also the Capital to Capital Trail between Williamsburg and Richmond that is under development.