Gov. Doug Ducey announced Tuesday that former Arizona Sen. Jon Kyl would replace Sen. John McCain's seat.