The new arena in Winnipeg is too small, it's only like a 13,000 seat arena. Even the worst teams in average attendance like New Jersey and Nashville average well over 14 or 15K. Plus, sports fan in Winnipeg already watch the games, so you're not going to create any new revenue there. Same with Quebec City, it's probably even worse there. The Nordiques got smothered by the nearby Canadiens and Maple Leafs, and the expansion Senators. Then, when the Thrashers came into the league they moved the minor league Atlanta Knights to Quebec City to replace the Nordiques, they lasted two seasons before folding. Southwestern Ontario is the best bet for another NHL team, it's the largest populated area of the entire country, and it has the heaviest corporate presence. Detroit's fansbase is safe, the Leafs fanbase is safe, the only team that would complain is Buffalo.
My recommendation is to take Florida, move them to Ontario and put them in the division with the Red Wings, Blackhawks, Blue Jackets, and Blues. Then move Nashville to the Southeast to be with Tampa, Carolina, Atlanta and Washington. That way, both divisions play off the existing city rivalries like you have with the NFL and college football. Big 10 schools play hockey, so there are rivalries there. Then, you can play off the SEC/ACC and NFC South rivalries in the Southeast Division.