Every year, there is Bike Virginia, which is a four or five day tour through a different part of the state. Thousands of people come to it, many from way far away. It's great, and it really showcases different parts of the state. I've learned more about my adopted state through Bike Virginia than if I didn't participate.
There's a trail under construction between Williamsburg and Richmond (about 60 miles, I guess). When it's done, it'll be really great. It's called the Capital-To-Capital Trail, or Cap2Cap for short.