If I’m not mistaken, it would be the governor of Arizona.
Arizona’s governor will replace him. Their governor is a republican and as a matter of fact, the governor must replace a senator who dies with a member of the same party, so McCain’s replacement will have to be a republican