Two days later, he was the deciding vote against the “skinny repeal” of portions of Obamacare. Arizona Republicans have not forgiven him for it.

Sen. Jeff Flake (R-Arizona) does not seem to have been affected by the Morning Consult poll on his relatively low popularity. He released a book in August that is critical of the his party, President Donald Trump and the general tone of modern politics. Photo by Alexis Egeland / Cronkite News
“McCain needs to stop acting like a spoiled brat,” Tonopah resident Doug Larson said in a letter published by the Arizona Republic. “McCain chose to abandon his party, his president and all of the majority of voters in Arizona.”

Arizona political strategist Jason Rose said Flake’s “decision to keep poking the president in the eye … is confounding to his base.”

Rose said the first half of the year has been “dispiriting” to Republicans, who control both Congress and the White House for the first time in seven years but have been unable to make advances on health care, tax reform or government spending.

But at a time when party unity is needed most, Flake and McCain have doubled down on their contrarian comments.

McCain may not be too concerned about any backlash for opposing the president – his seat is safe until 2022, and his cancer is potentially fatal. But Flake needs to walk a tightrope in his 2018 re-election bid, when he is likely to face challenges from the left and right.

Kyle Kondik, the managing editor at Sabato’s Crystal Ball at the University of Virginia’s Center for Politics, said Flake “has a very conservative voting record, he’s not a moderate.”

“It’s tricky for Flake to oppose Trump while not moderating his voting record. Flake could alienate some Republican voters without attracting any Democrat voters,” Kondik said.

And he said Flake runs the risk of failing to attract more independents than the number of hard-line conservatives he would lose if he moderates his positions.

“I give him a lot of credit for speaking his conscience but it’s not hard to imagine him as a man without a party right now. Republican base voters are pretty approving of the president,” said Kondik.

Arizona has another reason to disapprove of its two Republican senators; the state is turning blue, or at least purple.

“Arizona is a state where Hilary Clinton did better than Barack Obama,” Kondik noted.

As Democrats are unlikely to ever vote for McCain or Flake, the two senators are facing an uphill battle. But, if the Morning Consult poll is any indication, neither man appears interested in winning a popularity contest.