Do I need my ex's permission to move?

The short answer is yes, you do need either his agreement or an order from the court. You should consult with an experienced family law attorney to discuss the proper procedures to follow.

In Nevada yes. You have to get your ex's permission or the permission of the court.

What type of move are you talking about and what does your custody/parenting order say? Most orders provide that a parent cannot move out of state without a court order - even if that parent has sole physical custody and sole legal custody. If there is shared custody (at least as spelled out in a court order), whether physical or legal, you also need a court order to move more than 100 miles, unless your ex agrees to the move. So, you will likely need to file a motion requesting permission, unless your move is somewhere in Michigan and less than 100 miles from your current residence.

Yes, you must have his written consent to relocate or you must bring a motion to the court to get a court order. If you move without consent or a court order, your ex can file a motion at any time to force the children back to Nevada (to his custody) and to have you held in contempt. The risk is very high, and not worth it. You should also have a "plan B" visitation schedule determined for when you move, and included in either his written consent to relocate or in your motion to relocate. Moving without having a new visitation schedule creates a lot of problems, as your prior court order stands even though you are now in two different states. If you cannot get his written consent to relocate, you need to go see an attorney, as relocation motions are technically tricky.

Read the existing order - it either contains a residence restriction or it does not. I suggest you hire a lawyer.

You should give him 45 days written notice of your intent to move and where.

There is no requirement or burden of application placed upon a residential custodial parent who desires to move, with the child, from one location within New Jersey to another; however, a custodial parent is not permitted to relocate outside of New Jersey with a child absent the consent of the noncustodial parent or a court order granting permission.

As a general rule, you must let the other parent know that you intend to move out of state and take the child. New Mexico presupposes that children shouldn't be relocated without good reason. There are five factors the Courts look at when determining whether children should be allowed to relocate. Some of these factors are the custodial parent's job, schools, ability to visit New Mexico, etc. The gist is that you must demonstrate that the relocation is in the best interests of the child. Hope this helps.