Coyotes are predators, not varmints.
For varmints, here in the west it's an unlimited supply of ground diggers... ground squirrels, prairie dogs, rock chucks (marmots), etc. As for how easy to hunt law wise, most are year-round with no license required, no closed seasons, no bag or possession limits and access to hunt plentiful on public land, very easy to obtain on private land. Ease of the hunt itself, in some of the killing fields setting up a portable shooting bench/chair and shooting more or less non-stop from dawn to dusk without ever moving the bench would be considered pretty easy.
The reloading of thousands of rounds before a multiple day hunt is not though. For the annual 10 day shoots I used to host for Belding GS's (Digger Wars), 10,000 rounds for up to a dozen and a half long range varmint rigs was not too much for each person to bring.
Picture is of just such a place that we called Digger Heaven. It is a half mile wide by two miles long of CRP bordered by crop fields on one end/side and by BLM sagebrush on the others, with most of it having at least one occupied mound per couple of square yards on average.