According to this, the Yotes are only worth about $300 million or so.
NHL franchise value by team 2017 | Statistic
Fertitta was both willing and able to pay more than TWICE that for a NBA franchise, without even so much as batting an eye, so I don't think that he'd be either unwilling or unable to do the same for Arizona's NHL team, even if there were a hefty relocation fee added to that.
It hasn't happened yet, but that's most likely because the NHL hasn't wanted it to happen. Don't ask me why, but the NHL has maintained a bizarre obsession with keeping a team in AZ, despite that franchise's constant historical failures on the ice, on their financial statements, and in their arena quest.
It's most likely NOT because of either lack of desire or lack of ability on Fertitta's part.
I hope that the NHL finally comes to its senses and relocates the Yotes to a larger market which will almost certainly have fewer such problems................like Houston!!!