My husband and I live in a medium-sized city; under 100,000 population within our city limits, but a larger metro area of over a half-million. We also live right by a very big park, with plenty of wooded areas, and therefore we are in prime wild critter habitat.
We have seen foxes, raccoons, blue herons, possum, large hawks and plenty of rabbits, squirrels etc in our immediate neighborhood. We also found deer droppings by our neighbor's driveway.
I have never heard a coyote but I assume they are here. I think I saw one once, running fast through the park at dusk, but the canine in question was far away and the light was failing so I was never 100% sure.
Yesterday morning we were doing some end-of-year yardwork when I found a pile of what first looked like dog poop in the middle of the back yard. My dogs don't potty in our yard. I went closer and it was similar to dog, but not quite the same. It was much darker and the consistency didn't match.
I was hoping it was raccoon but a quick online search told me it was likely a coyote. I e-mailed a picture (!!) to my dad, who confirmed it.
This scat was not even 25 feet from my backdoor.
Coyotes don't worry me much, but I just wanted to give it as a warning to people to always assume there are coyotes around unless you are certain they are not living in your part of the country. They are very highly adaptable and thrive in an urban environment. They rarely eat much larger than a rabbit in the wild (when they eat deer and the like, it's usually roadkill). However, they will take a domestic cat or a small (toy) dog, and if they have pups around they can be more aggressive with a larger dog.
They also can carry rabies, and spread parvo and mange. If you have unvaccinated pups, don't assume they won't come in contact with diseases in your own backyard.
Never leave medium or small dogs loose in the yard at night, even if you are nearby, and only leave them loose in the day if you are there to watch.
Again, I have never heard a coyote but I did assume they were here based on what I know of their habits. It was a bit of a weird feeling to find they had marched right by my house, and I think I have a better idea why sometimes at night Jack will bark deeply and growl and mutter under his breath.