Sadly, Virginia is not the Virginia that we used to know.Geezer,
I got my original VA CCW license in Brunswick County, VA in 1978. - At that time, "you had to know somebody" to get a carry license.
(I was dating the County Clerk at the time & she talked to the Judge for me. = He said, "OK". - IF I remember correctly, I paid NOTHING & didn't have to fill out any paperwork, qualify with a handgun or anything else to get the license.)
FWIW, I was also (at one time) "sworn in" in VA as a "SPECIAL CONSERVATOR of the Peace", i.e., a civilian with all the powers of a police officer, except that a "SPECIAL" is NOT allowed to "work traffic"/issue traffic tickets.
"MAY ISSUE" states tend to be that way, i.e., NOT what you know but WHO you know - MD for one.