I have sole custody of our ds. Xdh has no court ordered visitation, but I allow him to see ds twice a month for three hours each time.
Here's our issue. Xdh owes about 10k in back support, he hasn't made a payment in over a year. Because of that I can barely afford ds preschool tuition. He will be starting kindergarten next year. Looking into the private schools, I can not afford it unless xdh pays his child support. Since obviously I can not depend on that, I am looking into moving to the suburbs where the schools are better. I can commute to work, and save money because I don't have to pay tuition. Xdh lives 2.5 hours away from us now, if we move he will live 3.5 hours away. He doesn't want me to move because we'll be too far away and it'll be harder to see ds. He's threatening to take me to court if we move.
He's in arrears and is lucky he's not in jail. The judge will look at the best interest of the child. There are parents that live in different states and have visitation set up so I don't think there would be an issue in your situation.