President Al Gore (D-TN) / Senator John Kerry (D-MA) ✓
Senator Bob Dole (R-KS) / General Colin Powell (R-NY)
Businessman Ross Perot (RE-TX) / Economist Pat Choate (RE-DC)
The biggest impact here is on the Republican primaries. Dole probably still gets nominated on his own merit rather than as a sacrificial lamb, because the field wasn't great that year and there weren't a lot of other stellar options, but gets Colin Powell on the ticket with a one-term pledge. This may or may not cause a schism with Pat Buchanan, although IIRC Powell hadn't yet clarified his position on abortion and could be convinced to take a more conservative one. Gore still wins if the 1990s tranquility isn't interrupted.
