Thanks for the reviews of the restaurants, but as someone who grew up in Southwest Virginia (Salem, to be exact, and attended college at Bluefield), you really missed some of the best places to stop. The Homeplace in Catawba, just across the mountain between Salem and Catawba on Route 311, has been in business for more than 30 years and is only open Thursday-Sunday, but you will never find better Southern cooking anywhere, and the scenery is awesome.
Along those same lines, the Roanoker Restaurant in Roanoke serves some of the best home-cooked food around, and its country ham biscuits are the best you will ever find. And for lunch, the New Yorker deli has the best sandwiches you can imagine. And both the restaurants have stood the test of time, and have been in business I believe since the '70s. Do yourself a favor and try all three.
I read the list three times, and I can't believe you did not include the Inn at Little Washington! This is an award-winner for 25 years or more. People come from around the country to eat there, an experience of a lifetime. Please don't tell me you grouped this outstanding restaurant in the Northern Virginia classification. If so, just how far south is Northern Virginia? I just think an outstanding restaurant was missed.