The biggest surprise in my opinion was New England (not a single state, but still). The only Election where the Democrats had won all the states of New England was Johnsons landslide victory in 1964. Bush did a lot better than Goldwater, but he still lost every single state in New England and the Northeast in general to Clinton. Even when Ford lost the General Election in 1976 he won several of these states.
Bush was desperate in 1992 and made his campaign all about the "culture wars" (ugh) which probably handed him several southern states but alienated him in New England and the northeast. I think 1992 was the final straw for yankee Republicans.
I don't know enough about the 1992 campaign, but I thought Pat Buchanan was the person who introduced "culture war" to the election of 1992?