Relocation can be complicated when children are involved, especially considering that the laws greatly differ from state to state.  Notification is often required, with varying degrees of specificity.  Some states even require the consent of the non-relocating parent.  Relocation can be hotly contested, and courts will look to the best interests of the child in determining the modification of the parenting plan.