Just because certain states were always strong Democrat or always strong Republican, don't expect they will stay that way if the parties' priorities change. Case in point: The election map of 1972. McGovern lost that badly.
(After Watergate blew up, there were bumper stickers that said, "Don't Blame Me. I'm From Massachusetts.")