Of course there is something wrong, that's what I'm telling you. The coyotes are there because the wolves are gone. The question is, what to do about it? We tend to want wildlife strictly on our terms, as measured by how successful hunting is, but that is wrong-headed. Wildlife management has to be more than ensuring you get a deer. We know how that turns out from history.
By any measure, Virginia has done a great job of rebuilding the deer herd from very low numbers. In Maine we have similar issues. Too many deer in the south, too few in the north. Most of the deer scarcity in northern Maine (near the northern limit for white tail deer) can be traced back to habitat changes in wintering yards and weather. Add in plentiful snowmobile trails that make it easy for coyotes to travel long distances in winter. It's just not the way it was years ago.
As far as coyote control, the Maine DNR proposed it's useful hunting them in cases where they are preying on wintering deer in deep snow, and are already weakened by low nutrition. Other than that specific situation--which to an extent is compensating for poor habitat--any wildlife biologist will tell you coyotes do not impact the deer herd to any great extent. The more coyotes you kill, the more litters they drop as long as food is available.
You hear coyotes and fewer deer are being taken in
your county. That's not a proof of cause and effect. Do you see deer carcasses that are coyote kills? How many? They are supposed to eat a few, you know.
Wolves were extirpated because they found domestic animals easy prey. Same for coyotes taking a calf from an animal that has had any natural smarts bred out of it, by and large, besides being penned inside a kill zone. It isn't meaningful to transfer that situation to coyotes killing deer because they have little in common.