They will most likely have no problem with it, since by Virginia law, you can carry anyway.
According to the State Code of Virginia :
(you can do a search of the entire VA state code at http://leg1.state.va.us/000/src.htm )
§ 18.2-308. Personal protection; carrying concealed weapons; when lawful to carry.
A. If any person carries about his person, hidden from common observation, (i) 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; (ii) any dirk, bowie knife, switchblade knife, ballistic knife, machete, razor, slingshot, spring stick, metal knucks, or blackjack; (iii) 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; (iv) 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 (v) any weapon of like kind as those enumerated in this subsection, he shall be guilty of a Class 1 misdemeanor. A second violation of this section or a conviction under this section subsequent to any conviction under any substantially similar ordinance of any county, city, or town shall be punishable as a Class 6 felony, and a third or subsequent such violation shall be punishable as a Class 5 felony. For the purpose of this section, 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.
B. This section shall not apply to any person while in his own place of abode or the curtilage thereof.
Except as provided in subsection J1, this section shall not apply to:
1. Any person while in his own place of business;
2. Any law-enforcement officer, wherever such law-enforcement officer may travel in the Commonwealth;
(snip)
M. For purposes of this section:
"Handgun" means any pistol or revolver or other firearm, except a machine gun, originally designed, made and intended to fire a projectile by means of an explosion of a combustible material from one or more barrels when held in one hand.
"Lawfully admitted for permanent residence" means the status of having been lawfully accorded the privilege of residing permanently in the United States as an immigrant in accordance with the immigration laws, such status not having changed.
"Law-enforcement officer" means those individuals defined as a law-enforcement officer in § 9.1-101, campus police officers appointed pursuant to Chapter 17 (§ 23-232 et seq.) of Title 23, law-enforcement agents of the Armed Forces of the United States, the Naval Criminal Investigative Service, and federal agents who are otherwise authorized to carry weapons by federal law. "Law-enforcement officer" shall also mean any sworn full-time law-enforcement officer employed by a law-enforcement agency of the United States or any state or political subdivision thereof, whose duties are substantially similar to those set forth in § 9.1-101.
Northern Va is definitely more liberal than where I work (about 45-60 minutes south) so you may want to keep a print out of the code section...just in case.