Not buying this one. With the addition of Seattle, the NHL now has 32 teams, 16 in each conference, 8 in each division (Arizona will move from the Pacific to the Central in 2020). A relocation will be the more likely option and would most likely involve the Ottawa Senators, the Carolina Hurricanes or the Florida Panthers.
Now look at some of your prime open markets:
Quebec City: They have an NHL quality arena already there that seats 18,000 plus (Centre VideoTron) and a history. Reboot the Nordiques!
Hartford: Same thing, though the Hartford Civic Center would likely need upgrades to do this. The Whalers are still loved there even though they are now the Hurricanes. There were also recent rumors of a move back from Raleigh to Hartford, don't know the veracity of it at this point. No question of support though.
Houston: Rich minor-league history with the Aeros. Much bigger market, top notch facility (Toyota Center) already available.
San Antonio: See Houston, only smaller.
Toronto: That market can easily support a second team, and it has been talked about. Only problem is where do they play, with the Raptors and Leafs in Air Canada Centre?
Atlanta: Only mentioned due to market size and facility availability. They have already lost two teams (the Flames and the Thrashers/Jets), the NHL will not go back there unless some deep pocketed owner moves somebody, and even that might not get the approval votes necessary.