This isn't such a bad thing. I love cats, but assuming coyotes are native to where you live, having them around is way better than outdoor cats (feral or otherwise) as they kill a ridiculous amount of native species.
Coyotes aren’t native to the northwest, they moved in after European settlers extirpated the wolves. They almost surely are less damaging to natives though.
Well, there is a place for both killers. The coyote down on the forrest floor- and the cat up int he tree canopy. Everyone is happy.