Legal Question in Family Law in California

Petition the court to permit the child's move to a new state and to set up an appropriate visitation plan.

That depends on whether there is a divorce case on file or not. If there is, you must get the other parent's consent or a court order to take the child out of state even temporarily. If not, you LEGALLY do not have to do anything before you move. If you do not, however, the other parent will have up to six months to file a case in California and obtain an order that the child(ren) be returned to California until the case is decided and a custody and visitation order is issued. Any state you take a child to will enforce such an order provided it is obtained within six months of the child leaving California, and failure to return the children can mean fines, jail time, and almost always losing custody to the other parent.