You can carry handguns or long guns on your pedal bicycle without a permit, uncased, and loaded and it is completely 100% legal. A bicycle is not a motor vehicle.
In addition Virginia Code says:
* Emphasis addedQuote:
The following words and terms, when used in this chapter, shall have the following meanings, unless the context clearly indicates otherwise.
"Criminal history record information" means records and data collected by criminal justice agencies on adult individuals consisting of identifiable descriptions and notations of arrests*, detentions, indictments, informations, or other formal charges and any disposition arising therefrom.
I know that every traffic stop does not end up as an arrest there.
I think we are disconnecting, somewhere, but not sure where.