Legal Question in Family Law in Texas

There is no such thing as legal separation in Texas. You are either married, or you are not.

If you try to move without filing for divorce, he will be able to get the kids back and probably win a conservatorship battle.

If you file for divorce, the court will not let the kids move out of the state until (and maybe not even then) after the divorce is final, without his agreement.