"Gray Wolf Distribution
Although this species once ranged throughout most of North America and Mexico, it is now fairly rare in the United States with most of the indiviuals found in Alaska. There are still small populations in Isle Royale National Park and areas bordering Lake Superior as well as in parts of the Rocky Mountaiins and Cascade-Sierra Nevada Mountains.
This species used to occur throughout Virginia, but is now considered extirpated from the state."
http://www.dgif.virginia.gov/wildlife/information/?s=050118
" Coyote Distribution
Occurrence throughout the state is attributed to the steady eastward migration of this species, which is due to the elimination of other large carnivores, such as red wolves, from their former ranges in the east and to coyotes being highly opportunistic feeders and thus are highly adaptable to many habitats. An individual male was shot in Floyd County May, 1983. One was trapped in Tazewell County. Coyote complaints (1983-1984) were made in Bland, Rockingham, and Washington Counties, but no animals were shot or trapped. They build their dens in brushy areas or forests but hunt in primarily fields and meadows. Although the species is highly adaptable, it prefers hilly terrain which may be open or may contain brush."
http://www.dgif.virginia.gov/wildlife/information/?s=050125