In Virginia, there is no law requiring you to notify the police or give them a CHP unless they ask. If you want to tell them because you think it will make things easier, go ahead.In the state of Virginia-you are suppose to give them your CWP with your license and registration. When they pull your drivers license it shows up in their system that your are a CWP holder.
Also note that Virginia issues a permit to Carry a Concealed Handgun. It is not the more general Concealed Weapons Permit that some states use.