Once you've collected those fees, however, and duped unsuspecting markets into investing in the infrastrucure required to support an arena on the assumption that they will be allowed the opportunity to develop a "long history", you've got a "different story".
I don't agree with the term "duped." The southern cities that acquired NHL teams would have been well aware of hockey's low level of popularity in the region
well before the arenas were built. They should have also been aware of past relocations in the NHL's history, including some teams (i.e. Jets, Nordiques and Whalers, for example) who didn't even get 20 years in the league to develop that "long history."
Other teams lasted even shorter periods of time, like the original teams in Colorado and Atlanta.
Just because a city builds an arena, that doesn't automatically guarantee that the sport is going to succeed there, nor does it mean they deserve special consideration. They took a gamble by installing an expensive arena. It didn't help hockey catch on. Unfortunate, but it happens. Time to move on.