As mentioned, depending on the surrounding area any sort of scavenger or forager might wander into a city, unless the entire place is surrounded by dozens of leagues of cleared farmland. Cities near and especially on the water could have mischievous river otters or hordes of really large crabs roaming the waterfront like other cities have rats. Maybe even dolphins or seals or sea lions in a coastal port. Cities in forests could have deer and coyotes - in real life, coyotes are found in most major cities within their habitat range these days. They could also have bears, since they're found in any climate cooler than sub-tropical temperatures. And especially in cities in colder, snowy climates, it wouldn't be uncommon to have bear or even moose/elk sightings.
Subtropical places would almost undoubtedly have problems with lizard infestations, and possibly wild pigs, and wet subtropical places would have gators. (Just go to Florida or Puerto Rico and see the lizards hanging out all over everything.)
And then there's the birds... Gulls are scavengers, and found nearly everywhere humans are. If the city has a fair number of building higher than two stories tall, then it's possible that some sort of raptors like hawks or falcons may be nesting there and hunting the rats and squirrels living below them. A cathedral spire might even have an eagle nesting on it.
