If they aren’t being threatening or aggressive, then it doesn’t sound like you have a coyote problem at all; you just have coyotes.
I live in a heavily populated suburban area, but one with lots of woodlands, parks and trails and we have a large coyote population. Some people feel the need to post alerts on social media every single time they see one, and I don’t understand why. We share the same habitat and we can co-exist just fine 99% of the time.
In 20 years I can think of two cases where a coyote aggressively approached humans and / or bit someone in our city. Since that is highly unusual behaviour, animal control did locate and kill those animals, in general the city does not hunt, trap or relocate them. Coyotes do not stalk children and / or randomly attack them. If that was the case there would be kids getting attacked in urban parks every single day in large parts of the continent. They really don’t pose much of a threat at all, and tend to just keep their distance from people.
They are opportunistic hunters, so don’t make it easy for them. Don’t leave food out and make sure any garbage is secured in an animal-proof bin.
They get quickly accustomed to people so our city council does recommend hazing them by throwing rocks, yelling, using air horns, etc. so that they associate humans with negative things.
Cats who roam freely will likely become a coyote’s dinner some time; such is the circle of life. Very small dogs need to be closely supervised at all times, particularly in spring mating season and summer hopping season. Twice people in our neighbourhood have had a coyote jump their fence, snatch a toy-size dog out of their backyard, and jump back out with the dog.
If you’re really concerned about the coyotes, get a donkey. But it doesn’t sound like you have much to be concerned about.