My dataset only goes as far back as 1868, but since then, this has happened 7 times:
1928: Hoover's worst was West South Central, which he won by 2.6%
1932: Roosevelt's worst was New England, which he won by 0.8%
1936: Roosevelt's worst was New England, which he won by 7.4%
1972: Nixon's worst was New England, which he won by 5.8%
1980: Reagan's worst was East South Central, which he won by 1.0%
1984: Reagan's worst was Midatlantic, which he won by 9.4%
1988: Bush's worst was New England, which he won by 0.2%
Bush Sr. really won all divisions? Wow!
I considered it, but eventually concluded that Dukakis having won his home state of Massachusetts, which is the most populous state in New England by far, and Rhode Island by such a handy margin couldn't have lost the whole division. But I that was obviously a misestimation. Bush's strong performance in New Hampshire seems to have helped him prevail in New England.
Hoover winning every single division in 1928 is quite a surprise, too. I estimated that he ought to have lost ESC, but Kentucky and Tennessee outnumbering Alabama and Mississippi voter-wise must have been the decisive factor for his win. Even worse for my gut instinct - Hoover obviously fared worse in WSC.
It's interesting to see that it has mostly been East South Central that spoiled a landslide victory for candidates of either party. Even nowadays a Democrat would be able to win all nine divisions thanks to ESC.