I've open carried in Virginia on multiple occasions. It is my understanding that you can OC on foot with no permit. You must OC in a restaurant that serves alcohol and it needs to be clearly visible in your car. I carry a 1911 in a Blackhawk Serpa OWB holster, so it's kind of hard to miss it. I've never had an issue OCing in VA and I've even passed a few LEO's in VA open carrying with no issue. Obviously I have a reciprocal PA LTCF to fall back on if there ever is an issue, but I'm speaking for people that don't have a CCL.
Again, this is just my understanding of the law... IANAL.