http://crime.about.com/od/gunlawsbystate/Gun_Laws_by_State.htm
See above. This is a pretty good clearing house of all the gun laws in all states.
I could not find a provision that clearly states a CCW holder is required to inform the police when asked.
Basically, VA cops can ask, but you, as a CCW holder, aren’t required to answer.
If he has your drivers license, he knows you have a permit once he puts it in the computer.