McCain doesn't hold a statewide office. He holds a federal office.
I haven't read the supporting article, but I doubt the recall of a sitting U.S. Senator is legal in any state. They can, however, be impeached. That's in the Constitution.
Article 8 of the Arizona State Constitution:
“Text of Section 1:
Officers Subject to Recall; Petitioners
Every public officer in the state of Arizona, holding an elective office, either by election or appointment, is subject to recall from such office by the qualified electors of the electoral district from which candidates are elected to such office. Such electoral district may include the whole state. Such number of said electors as shall equal twentyfive per centum of the number of votes cast at the last preceding general election for all of the candidates for the office held by such officer, may by petition, which shall be known as a recall petition, demand his recall.”