An Invested Infrastructure Tax.
So, when you move to somewhere, that place has already invested a bunch of money in infrastructure. You are gaining the use of that historic investment for free.
You aren't paying for all the roads, the sewers, the electrical lines, the water lines etc. You are simply making use of something that other people already paid for.
Make them pay their portion of that existing infrastructure when they move into the state. Either a lump sum, or a surcharge on top of existing taxes until they are up to date with their payments.