The maximum pre-tax combined contribution for an IRA, 401(k), and HSA is $38,300
The lowest income someone someone can earn before they enter MN's top income bracket (if their spouse filing jointly earns no income) is $321,449.99. The league minimum salary in the NHL is $750,000.
Where are these good accountants hiding the remaining $390,250.01?
I think $70,000 extra dollars (roughly the amount that would be taxed in MN) is enough money that I would at least consider signing in Florida for the equal amount.
*edit* To be fair, I suppose we should also consider that players pay taxes based on where they earned the money, not where they're signed. That would lower the impact of state-tax-free teams. Not enough to completely mitigate it, since half your salary is still earned there, but to some degree. It's probably more like you're earning an extra $35,000.