According to a story in the Examiner, Tim Kaine and the Virginia Senate both presented transportation plans for the next four years. (The story claims they're $3.7 and $3.8 million plans, but they must've meant billion). Anyway, the Northern Virginia Transportation Authority (NVTA) figures they need $664 million annually, $2 million of that for bicycle and pedestrian networks, which doesn't seem like much to me. Heck DC gets half that much just for Safe Routes to Schools.
NVTA has a transportation plan called Transaction 2030 (Ever notice that transportation plans are always looking ahead to years divisible by 5? No one has a Transfuture 2019) that defines transportation plans in the future and in their summary they write:
The TransAction 2030 Plan includes over $60 million in improvements to the Northern Virginia multi-use trail system. These improvements were identified as part of the Northern Virginia Regional Bikeway and Trail Network Study completed by VDOT. Major trail projects include:
• VA Route 7 between Leesburg and Alexandria
• Beltway Trail
• Potomac Heritage Trail
• US Route 1 between Stafford County and the Beltway.
In addition, over 150 individual trail projects are included to improve linkages between activity centers and provide connections along and between existing trails.
If you go to the NOVA bike plan page they have a map (large pdf) of the proposed system that's quite ambitious. I think it'll take more than $2 million a year. I'm just glad to see that someone wants a Beltway Trail besides me.