Until paternity is established, the mother in a paternity case has sole legal decision making authority, which includes the decision to relocate from the state. Also, you have a duty to protect your children. There is nothing preventing you from leaving. You should move to Arizona.
Sign up to receive a 3-part series of useful information and advice about child custody law.