Utah, Idaho, Oklahoma, and Alabama.
This article available online at:
http://www.theatlantic.com/daily-dish/archive/2008/10/where-mccain-is-strongest/209476/