Wolves can not stand coyotes either. They are natural enemies. I saw a documentary on the wolves that were reintroduced into Yellowstone. There was some graphic footage of what they do to coyotes that venture to near to them.
So, have wolves introduced into your area. That might solve the coyote problem.