Lyndon Johnson won all but six states in '64, but that was post-Kennedy-assassination. Your challenge is to have a Democratic ticket get elected sometime in the eighties and win said election/re-election by 49-state landslides.
You can choose the divergence -- Reagan might never get elected, or Ford could win in '76, or maybe things change even further back. Or perhaps even a nuclear exchange -- that one's fun, right?