Strom Thurmond
The next time those two states voted against the Democrats was when they supported the "Dixiecrat" candidate Strom Thurmond in 1948.