Virginia is a little wacky.
We have Concealed Handgun Permits; other state have Concealed Weapons Permits.
It may be that you can legally carry a concealed pistol (if you have a CHP) but not a fighting knife, baton or brass knuckles, etc.
I'm going to see what I can dig up...