Since you have full legal and physical custody, you will not need his permission to move. However, the court order may require you to seek the permission of the court prior to moving out of state. If this is true, you would have to file a motion with the court seeking court permission to move out of state.
Your co-parent would have to be given notice of the proceeding but he could not block the move. This is more of a formality than anything else but something that has to be done if you want to make sure the move does not cause other problems.
Answered on Aug 20th, 2012 at 3:35 PM