How to obtain copies of vital records such as a birth certificate, birth record, death record, marriage license, marriage record, divorce decree, probate record or naturalization record in Arizona counties. Included are the addresses and phone numbers of the appropriate office to contact, such as the county clerk’s office, probate court, registrars’ office or health department.