We have coyotes here, but the foxes are actually worse. My answer was to get a wireless collar system for the dogs. I wasn't sure that the dogs had actually kept away predators until I put some young birds in a pen in an area that was outside of the wireless fence area. Something got them in the middle of the day. I have birds in pens 20ft away from where these were eaten, but inside the fence system and they've been there all spring and summer, nothing has bothered them. I actually forgot to put away a pen of wyandottes the other night and they were still there in the morning.
I don't really like killing coyotes. If you've ever read Barbara Kingsolver's "Prodigal Summer" you realize that killing major predators is like setting off a domino effect. The predators like Coyotes or Wolves or even Snakes and Hawks can eat a huge number of pests. When you take one single predator out of that line of dominoes, the pests they eat multiply exponentially. I will admit that I remove snapping turtles from my pond. The last one barely fit into the havahart, it was huge. I release them over by my husband's work where there's an estuary.
Storms are here now. Just came over as I was putting birds away. Not so much rain, but lots of lightning. Heading out to sea......