Pat,

As I understand it, the elk "herd" in VA is in the extreme southwestern part of the state, and the elk drift over from KY. They're not regulated in a special manner as they are out West, and you can get one with a regular VA big game tag and check as you would a whitetail deer.