We have coyotes, foxes, deer and armadillos in our neighborhood. I don't live on the edge of town, but there is substantial undeveloped and wooded acreage nearby. Several neighbors have lost cats to the coyotes. They are truly brazen.
When I lived in Wisconsin, this was a problem there, too. I remember news stories about people losing their chained-up or fenced-in outdoor dogs to coyotes.
I don't get too excited about any of this, a) because I don't have pets and b) because I always figure that the coyotes were there before we were and they have some natural entitlement to anything that we are foolish enough to put in their feeding zone.