I live in the middle of a large city - Milwaukee - and we have coyotes here. A LOT of them, enough so that every summer there's news stories about not leaving small pets outside unsupervised, too many small to medium sized dogs have been killed to feed coyote cubs. Chicago has roughly 6,000 coyotes inside city limits at last estimate. They are now city animals.
I've seen deer, raccoon, opossum, skunk and foxes by me too and I'm near the center of our city.