There aren't as many as you might expect. I, too, was surprised by the proximity of wildlife to prairie cities. I fed deer by hand in Manitoba. Also, squirrels. Everywhere. I can't even remember the last time I saw one here. Do we even have any?
In St. John's, there are a few animals that are commonly seen year-round:
Seagulls, pigeons (not tame, but close), fish hawks, crows, moose, feral cats, foxes, rats, shrews, mice, muskrat, and hares.
A few young, small moose in suburban St. John's this morning (via Twitter). This is the time of year when yearlings figure out where they can't go, so it's especially bad for running into them.
There are also animals that are commonly seen but only (or mostly) at certain times of the year:
Robins, bald eagles, Whiskey Jacks, various songbirds, whales, capelin (a type of fish that comes up onto the beach to spawn).
Most people think you have to go out in a boat to see the whales (it helps), but they scratch themselves on the shoreline:
And then there are other animals that are not commonly seen, but come around often enough that most of us have seen them a few times:
Bluejays, dolphins, porpoise, coyotes, and seals.
• Video Link