alternatehistory.com

Inspiration for the American portion comes from @True Grit and a wonderful series he did not too long ago on Ross Perot.

Presidents of the United States
Ross Perot (I-Texas) 1993-1997
VP: Dick Lamm (I-Colorado) 1993-1997
1992: Bill Clinton (D-Arkansas)/Al Gore (D-Tennessee), George H.W. Bush (R-Texas)/Dan Quayle (R-Indiana)

Ann Richards (D-Texas) 1997-2005
VP: Bill Bradley (D-New Jersey) 1997-2005
1996: Ross Perot (I-Texas)/Dick Lamm (I-Colorado), Carroll Campbell (R-South Carolina)/Connie Mack III (R-Florida)
2000: Arlen Specter (I-Pennsylvannia)/George Pataki (I-New York), Steve Forbes (R-New York)/Newt Gingrich (R-Georgia)

Mitt Romney (I-Michigan) 2005-2013
VP: Ben Nelson (I-Nebraska) 2005-2009
Meg Whitman (I-California) 2009-2013
2004: Bill Bradley (D-New Jersey)/Dick Gephardt (D-Missouri), Mike Huckabee (R-Arkansas)/Bob Smith (R-New Hampshire)
2008: Mike Huckabee (R-Arkansas)/Rick Santorum (R-Pennsylvannia), Howard Dean (D-Vermont)/Tom Vilsack (D-Iowa)

Meg Whitman (I-California) 2013-2017
VP: Ted Strickland (I-Ohio) 2013-2017
2012: Russ Feingold (D-Minnesota)/Barbara Lee (D-California), Rick Santorum (R-Pennsylvannia)/Mary Fallin (R-Oklahoma)

Elizabeth Warren (D-Massachusetts) 2017-
VP: Jeff Merkley (D-Oregon) 2017-
2016: Meg Whitman (I-California)/Ted Strickland (I-Ohio), Mike Pence (I-Indiana)/Bobby Jindal (R-Louisiana)

Prime Ministers of Canada
Brian Mulroney (Progressive Conservative) 1984-1993
1984 (majority): John Turner (Liberal), Ed Broadbent (NDP)
1988 (majority): John Turner (Liberal), Ed Broadbent (NDP)
Kim Campbell (Progressive Conservative) 1993
Jean Chretien (Liberal) 1993-2001
1993 (majority): Lucien Bouchard (Bloc), Preston Manning (Reform), Audrey McLaughlin (NDP), Kim Campbell (Progressive Conservative)
1997 (minority): Preston Manning (Reform), Michel Gauthier (Bloc), Alexa McDonough (NDP), Jean Charest (Progressive Conservative)
1998 (majority): Preston Manning (Reform), Michel Gauthier (Bloc), Jean Charest (Progressive Conservative), Alexa McDonough (NDP)
Paul Martin (Liberal) 2001-2007
2002 (majority): Gilles Duceppe (Bloc), Raymond Speaker (Reform), Jim Prentice (Progressive Conservative), Bill Blaikie (NDP), Chuck Strahl (Democratic Representative)
2006 (minority): Jim Prentice (Coalition), Gilles Duceppe (Bloc), Bill Blaikie (NDP)
Bob Rae (Liberal) 2007-2008
Jim Prentice (Coalition) 2008-2017
2008 (minority): Bob Rae (Liberal), Bill Blaikie (NDP), Gilles Duceppe (Bloc)
2009 (majority): Bob Rae (Liberal), Bill Blaikie (NDP), Gilles Duceppe (Bloc)
2013 (majority): Peggy Nash (NDP), Stephane Dion (Liberal), Gilles Duceppe (Bloc), Elizabeth May (Green), Jean-François Fortin (Strength in Democracy)
Nathan Cullen (Liberal-Democrat) 2017-
2017 (majority): Jim Prentice (Coalition), Niki Ashton (Progressive), Pauline Marois (Bloc), Elizabeth May (Green), Shawn Vulliez (Pirate)