Depending on the circumstances, you may be able to. It depends in part on what your arrangements for legal decision making and parenting time are. Ultimately, the court will decide whether the relocation is in the children's best interest.
It can be. In Arizona as in most states, the legal standard for setting up parental decision-making authority and parenting time is that these orders must be in the best interest of the children. When determining what is in the children's best interest, the courts can consider any factor relevant to the children's physical and emotional well-being.
When you think about the term "co-parenting," it assumes you'll be cooperating and coordinating with your children's other parent. That may be the ideal but, in reality, it can be a lot harder than just agreeing to stick to a schedule. Each parent has their own parenting philosophy, and they can be quite different.
When people with children consider divorce, it is always with some hesitation. After all, so many sources have told us that divorce can be emotionally devastating for children.