Landslide reelection in '92
Bill Clinton (AR)/Jerry Brown (CA) - 394
Jack Kemp (NY)/Paul Laxalt (NV) - 144
Brown is elected in '96
Jerry Brown (CA)/Barbara Mikulski (MD) - 363
Bob Dole (KS)/Lamar Alexander (TN) - 175
Brown loses to McCain in 2000.
John McCain (AZ)/Susan Collins (ME) - 276
Jerry Brown (CA)/Barbara Mikulski (MD) - 262
McCain wins reelection
John McCain (AZ)/Susan Collins (ME) - 293
Bill Bradley (NJ)/John Kerry (MA) - 245
Hillary wins in '08
Hillary Clinton (NY)/Barack Obama (IL) - 339
Mike Huckabee (AR)/Fred Thompson (TN) - 199
EDIT: Oh, wait. I was only supposed to post one map at a time? Oops. Well, I put too much time into this to delete them all now. Someone else can put their 1992. I'm sorry.