Check your parenting plan. Generally, the language of the plan states neither parent will move the children out of state unless both parents agree or the Court allows it. Unless the Court has granted you sole legal custody of your children, or the other parent agrees to the move, it is a complicated issue and will require a court hearing.