Trying to make my way...

Welcome aboard,

How have you been traveling previously? If you hitch down 81 you'll eventually be on 40 around the White Pine/Dandrige area. You can take this all the way to New Mexico. I don't know which part of VA your at but I never had luck hitching that entire state.

The fastest way if you don't have wheels is a ticket on the dirty dog.
 
That sucks, I'd try looking for a rideshare on craigslist or even posting in the Ride Board here on STP. I'll be passing through Virginia in two weeks but I'm heading toward Pennsylvania then off to Olympia, Washington; so in the wrong direction. Best of luck though.