You can bait in VA it just has to be up 30 days before season opens and you can't hunt over any active sites such as mineral licks.
From VDGIF:
•
Chase with dogs or hunt with dogs or to attempt to chase or hunt
with dogs any wild animal from a baited site or to train dogs on
any wild animal from a baited site. Furthermore, it shall be
unlawful to place, distribute or maintain bait or salt for any wild
animal for the purpose of chasing with dogs, hunting with dogs or
the training of dogs. Bait shall mean any food, grain, or other
consumable substance that could serve as a lure or attractant;
however, crops grown for normal or accepted agriculture or
wildlife management purposes shall not be considered as bait.
A baited site will be considered to be baited for 30 days following
the complete removal of all such bait or salt.
Unlawful to Feed Deer
September 1, 2007 – January 5, 2008:
It is unlawful for any person to place or distribute food, salt,
minerals or similar substances, to feed or attract deer from
September 1 through the first Saturday in January, both dates
inclusive. Nor, upon written notification by Department personnel,
shall any person continue to place or distribute any
food, salt, mineral or similar substances for any purpose if the
placement of these materials results in the attraction of and/or
feeding of deer. No part of this regulation shall be construed to
restrict bona fide agronomic plantings (including wildlife food
plots) or distribution of food to livestock.