Seattle, yes, I see them as a shoo in for a franchise in about 3years.
As for another Canadian franchise. There really isn't alot of choice in the matter out west. Saskatchewan? a team there? Might work, but no big investeors are pushing their way to get in there. Quebec has PK Peladeau, a rink and a provincial govt that knows that hockey distracts from their corruption...so likely there 1st. so we still have an imbalance
You're assuming the boardroom of Owners cares about Canadian expansion or Quebec City, which seems to be a disconnect with what a lot of people get at. With some of their previous intentions and some of the areas we can can guess will have detractors when it comes time to vote. It might be very popular with the fans, but how does it sell to the 30 Owners?
I can see Toronto2 being a Western Franchise as part of getting in. Sold to the Leafs as you will rarely play at the same time, have different divisions, but I am still not sure they would bite. They can also build a little group of people that vote in a block exchanging their promise to vote against what the other people don't like or in favor of the project they endorse.
Have said this before but Detroit, Toronto, Montreal, Buffalo, Dallas, Colorado, and Columbus should form a sort of voting block. They don't want to see certain things happen, you can kind of believe that some will argue that a couple shouldn't be listed, but it will be interesting to see which franchises align with each other to push the league in the direction they want. Now all they need to do is help sell it and gain enough votes.
I think Quebec will remain an Eastern Relocation area. Also if they have paid any attention whatsoever to the NFL and how they have used LA for basically a decade the NHL might be more than happy to to keep Quebec as this option. They warned them building an arena/stadium would not insure them a team. They can continue down that model of using them as a threat for every team that wants more favorable lease or a new building. Quite frankly almost every serious league has this threat, I wouldn't blame the NHL for using Quebec this way, in many ways it is good business.
The Canadian options do likely carry some enemies within the boardroom, people that will want to make a case against them for reasons of their franchise. That is a big problem, so when the bidding takes place they will evaluate and vote, but if some of the Western located franchises come with aggressive bids and sell themselves the right way they are going to have a leg up. They don't rock the boat, they spread hockey that way, plus I really believe the league wants to push the AHL (I think they are okay with this too if they can figure it out having both leagues on the same page and the NHL's assistance would be huge) into Western expansion as well, which will be a part of this over the next 20 years.
Atlanta would be an interesting market to get the AHL back into, not sure that it would work, but the trail period there would be a lot more interesting and it could be done with a much more manageable arena and partners to begin with.