A senator can’t be recalled, and certainly AZ still adores him.
McCain can be recalled. Attempts to recall Mclame has happened before.
Recall McCain Effort Gaining Ground
Arizona grass-roots group collectiong thousands of signatures.
"Laws governing recall in Arizona
Laws governing recall in Arizona are defined in Article 8 of the Arizona Constitution.
The authority to conduct a recall election in Arizona applies to "Every public officer in the state of Arizona, holding an elective office, either by election or appointment." ....
http://ballotpedia.org/wiki/index.php/Laws_governing_recall_in_Arizona