President Jimmy Carter (D-GA) / Vice President Walter Mondale (D-MN) ✓
Fmr. Secretary of State Henry Kissinger (R-CT) / Senator Howard Baker (R-TN)
To be fair, things were going bad for Carter. Kissinger would be smart enough to make conservatives happy with cabinet positions and policy positions, and they were more compromising back in the days of the three-legged stool anyway. I also don't think his heritage would be a problem. That said, his whatever-the-opposite-of-charisma-is would do him in, and the activist left would turn out stronger than ever against him. Tennessee and Kentucky here are because of Baker.