I would gladly move to a state with a single-payer healthcare system and I have never considered leaving my state before in my life so it might not be quite as one-sided as you think
It's an adverse selection problem.
People who are most subject to the tax are inclined to leave.
People who benefit the most from the trade are inclined to move in.