You may want to check the last with the Superior Court of the last county where your wife resided. For example, you can search Maricopa County Superior Court divorce records at http://www.superiorcourt.maricopa.gov/docket/FamilyCourtCases/caseSearch.asp.
If she resided in Coconinio County you can try http://www.coconino.az.gov/index.aspx?NID=184.
You can keep going though the counties in Arizona by the same method.
Kindly be advised that the answer above is only general in nature cannot be construed as legal advice, given that not enough facts are known. It is your responsibility to retain a lawyer to analyze the facts specific to your particular situation in order to give you specific advice. Specific answers will require cognizance of all pertinent facts about your case. Any answers offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship.
Sign up to receive a 5-part series of useful information and advice about child custody law.