I'm not huge on the Canadian Metal scene, but Catuvolcus was one I've been very fond of since discovering, unfortunately they broke up about a year or two ago. Also, they're not from the same province as me, I'm an Ontarian, while they're Quebeckers. The only Metal band I know who's from Ontario is Woods of Ypres who I haven't checked out much. Quebec really seems to be a hot-spot for good Metal bands from Canada, though I also know some from Alberta and Newfoundland. I've yet to find any good Metal band from my city, which is fairly small while still being labelled a city.
Here's some Catuvolcus.
https://www.youtube.com/watch?v=IfzQlWvO4sk
Gergovia | Deathbound Records