It's easy: you can hunt coyotes everywhere, except where you can't.
That sounds flippant, but it's not.
If you can legally hunt in an area, you can legally hunt coyotes.
Areas you cannot hunt are usually pretty easy to figure out: national parks are a good example.
Some areas restrict the discharge of a firearm; some areas restrict centerfire rifles.
If the land is private and you do not have permission, you would be trespassing, not hunting illegally.
I'm not aware of a single "coyote free" zone where other species can be hunted, but coyotes cannot.