I've certainly always thought I was legal keeping mine in the center console based on Virginia § 18.2-308:
Transporting Firearms
§ 18.2-308 Prohibits the carrying of any pistol, revolver, or other weapon designed or intended to propel a missile of any kind by action of an explosion of any combustible material; any dirk, bowie knife, switchblade knife, ballistic knife, machete, razor, slingshot, spring stick, metal knucks, or blackjack; any flailing instrument consisting of two or more rigid parts connected in such a manner as to allow them to swing freely, which may be known as a nun chahka, nun chuck, nunchaku, shuriken, or fighting chain; any disc, of whatever configuration, having at least two points or pointed blades which is designed to be thrown or propelled and which may be known as a throwing star or oriental dart; or any weapon of like kind by any person hidden from common observance about his person. Any of the enumerated weapons shall be seized and forfeited to the Commonwealth. A weapon shall be deemed to be hidden from common observation when it is observable but is of such deceptive appearance as to disguise the weapon's true nature.
Based on the statute and decisions rendered by the Supreme Court, a weapon is considered to be concealed at any time it is placed in a location as to be within reach of the person, without the person being required to make an overt act to retrieve such weapon, when such weapon is hidden from common observation. Placing a weapon under the seat, on the seat hidden from common observation, or at any location from which he weapon can readily be retrieved is considered to be concealed. A person carrying a weapon in the unlocked glove compartment of an automobile, if the person does not have a permit or otherwise fall within any statutory exemption, is a violation of law, unless some particular fact or circumstance renders the weapon inaccessible.
Note: Bolding mine.
