In Texas, the non-custodial parent typically can move to a new location without the permission of the court, including out of state, as long as the children are not also moving.