The McCain states

McCain’s three best states (percentage of vote) were:

Oklahoma (65.6%)
Wyoming (65.2%)
Utah (62.9%)

Two of Utah’s 29 counties went for Obama. Two of Wyoming’s 23 counties went for Obama.

None of Oklahoma’s 77 counties went for Obama.

Alaska (61.5%), Idaho (61.5%) and Alabama (60.4%) were the only other states that gave McCain more than 60% of their vote.