Halifax definitely has some variety in urban wildlife.
Flight-wise we have crows, ducks, swans, geese, pigeons, and seagulls (tame enough you can kick them). In the suburbs we also have pheasants, jays, hummingbirds, osprey and eagles (mostly found near lakes and rivers).
We also have deer (known to walk/swim to Point Pleasant Park), squirrels, grass snakes, feral cats, skunks, racoons, porcupines, mice and rats (the joys of living in a port city), foxes and coyotes.
In the harbour and fresh water areas there are frogs, salmon, gasperaux, jellyfish, eels, and lobster.
Deer in Halifax are like moose in Newfoundland. They might not be downtown but the more suburban areas have them in droves and accidents occur regularly.