NHL did go to ATL and AZ, but had issues. And had opportunities to get into Houston in the late 90's expansion but couldn't make it work with any of the 3 bids at the time.
NHL and NBA are different leagues, but in today's world, if a city only has 1 of those teams, it's pretty much dependent on that owner buying the new team. Barring an unusual situation with the arena. Seattle, city owns the land, OVG owns the arena and have a minority stake in the Kraken. Sonics, when they return will play out of that arena as well.
Or there is another arena that will be built for the new team. Outside of NY/LA, how many other cities do that and how far apart are those arenas? Miami/Sunrise, Minneapolis/St. Paul,
Relocation to Colorado/Dallas worked because they went to old barns that needed replacing and the city controlled the old barn. So, they went from like 0 to splitting 50/50 with the nba club and vice versa for the NBA. NBA club won't cut their share from 100% down to 50% to share with an NHL team.