How long do you have to live in another state before a non-custodial parent can make you move back to the state where the child was born?

If the NCP had court ordered visitation and you moved without court permission, he can make you move back immediately. I don't think there would be a specific time limit before he can't make you move back.

One day, does not matter, if they have moved ( not just a short visit)