We're looking at a couple of very strong logos here, based on their records. It's hard to determine which is the more aesthetically pleasing of the two. I'm going with the Hurricanes with their more contemporary look. I think the Canadiens could stand to liven things up a bit.
A Canadien wouldn't know his way around a Hurricane and would almost surely drown or be blown away.
Both team names are appropriate enough that an element symbolizing the home city is not entirely necessary. As for the logos themselves, I'm a fan of subtlety and the Hurricanes logo has a puck while the Canadiens logo has an "H" which I've been told stands for "hockey." This is also a difficult decision but the Hurricanes is an undeniably great logo that may just be one of those classics.