Well, let me be the first to welcome you to Virginia then! Hopefully you're coming here from a more restrictive state...and find the new found freedoms as wonderful as I did, coming from Illinois.
In a nutshell, OC is legal unless otherwise prohibited by law...mainly private property where posted, courthouses, and K-12 school property. We have preemption in VA, so localities cannot make up their own laws regarding firearms. CC is the same with the exception of K-12 school property...you can carry, if you have a CHP, as long as you remain in your vehicle. Do some reading on this forum and it will all become pretty clear.