I was under the impression you could carry in the non-secured area of the airport, but I would most definitely verify that before doing so.
http://leg1.state.va.us/000/cod/18.2-287.01.HTM
Air Carrier Airports
Virginia has 72 airports. Only 9 of these 72 airports are classified as "air carrier airports" and are thus affected by the gun ban in §18.2-287.01.
An email from the Office of the Governor, dated June 3, 2004, identified the following as the "air carrier airports" in Virginia:
Reagan National Arlington, VA
Charlottesville Regional Charlottesville, VA
Dulles International Chantilly, VA
Lynchburg Municipal Lynchburg, VA
Newport News . Williamsburg Regional Newport News, VA
Norfolk International Norfolk, VA
Richmond International Richmond, VA
Roanoke Regional Roanoke, VA
Shenandoah Valley Regional Staunton, VA