Even so, with McCain on the ticket I believe Florida, Arkansas, Tennessee, and Virginia at a minimum go the other way.
In almost every poll McCain has been blowing out the competition in Virginia. None of those states will go the other way except MAYBE Arkansas.