Yep Virginia supposedly does not want elk. The regs state that if one wanders over the border it can be shot and checked using a deer tag. There is a discussion going on now to change the policy.
http://www.dgif.virginia.gov/hunting...ations/elk.asp
Between 1998 and 2001, Kentucky released 1,557 elk as part of an ambitious restoration program, and the population in Kentucky is now close to 11,000. The restoration area borders Virginia along Buchanan, Dickenson, Wise, and Lee County. Dispersing and reproducing elk in Southwest Virginia present management challenges and opportunities. 30 elk have been reported to check stations since 2000.
http://www.dgif.virginia.gov/WILDLIF...entprogram.asp
I'm sure that some of these "escapees" were probably from Tennessee also.
Mitch