To change the gender marker on a birth certificate in Arizona, you typically need a court order or a signed statement from a physician indicating you've undergone gender transition treatment.
To change your last name when you get married in Arizona, start with your marriage certificate, then update your Social Security card, driver's license, and other official documents.