Pelicans are another one worth mentioning for Winnipeg. They were cool.
We only get interesting birds when hurricanes blow them in. I once saw a crane similar to the type that can be found in B.C.
And, we have no hummingbirds of which I'm aware, but when I was a child, a hurricane blew a very cool moth/butterfly into our yard. It flapped its wings really fast like a hummingbird. And, I forget how old/small I was, but it was the side of my hand.
Another one for St. John's (and only St. John's. The only other place on the island I've even seen one is Brigus) are snails. They are absolutely everywhere in the city. In certain areas - downtown lanes, anywhere near Quidi Vidi Lake, Signal Hill Trail - the trails get slippery from their crushed bodies.
When I lived in Stephenville (on the west coast) I was introduced to Junebugs. Those were cool, they swarm in the spring.
Manitoba has something similar - fish flies. But not so much in Winnipeg. Go to lakeside places, though, such as Gimli or Lac du Bonnet and it's insane. The buildings are black with them.