You have to file a legal matter in the other state's courts to request enforcement of the first state's order: states will honor and enforce each other's orders, but the second state's sheriff cannot and will not do so without an order from their own court. So you ask the ME court to issue an order or writ (terminology varies by state) that their law enforcement enforce the AZ order. Since it is difficult for a non-lawyer to file an action across country in a different state, you are strongly advised to retain a ME family law attorney to help you.