We have quite a few coyotes in town as there is a game reserve within city limits. It is a small town (population about 3500, I think) on a peninsula, and the game reserve is at the end of the peninsula. Only about one in four or five lots in the city is developed; most of the rest are wooded or in beach grass.
On a few occasions, I've seen a single coyote using the tideflats behind my property as it's highway. My neighbor has seen a coyote crossing my yard a couple of times at dusk. (I'm about three miles from the game reserve.) One of my friends saw a lone coyote with a cat in its mouth right near downtown (approximately five miles from the game reserve) in broad daylight a few years ago. We frequently hear of cats disappearing closer to the game reserve, and people attribute it to the coyotes. My auto mechanic lives close to the game reserve and he tells me that one evening his cat came running in through the cat door when he called and as he secured the door for the night he saw there were two coyotes right behind it. He has seen the coyotes in packs chasing deer. According to him, there are still feral cats on the game reserve, in spite of the coyotes being there for more than ten years. How many they get is anyone's guess.
I still allow two of my three cats outside in spite of the coyotes in town. I don't allow them out at night, though. However, one of my cats was an escape artist and either escaped or just didn't bother to come home, staying out all night maybe an average of two or three times a month for the first five years I had him. Thankfully, he is still with me. He'd been an outdoor only cat before I took him, so I assumed he was well aware of dangers. Maybe he had a good scare, though, as since March of this year he has not attempted to stay out overnight.