Major Scandal during their presidency....
Nixon: Watergate
Clinton: Waterbed

The President's biggest fear....
Nixon: The Cold War
Clinton: The Cold Sore

Complaints toward the President.....
Nixon: Carpet-Bombing
Clinton: Carpet-Burns

Their Vice-Presidents...
Nixon: His was Greek
Clinton: His is a Geek.

Presidential qualities.....
Nixon: Couldn't stop Kissinger.
Clinton: Couldn't stop kissing her.

Things the President couldn't explain....
Nixon: The missing 18-minutes on the tapes
Clinton: The 36D bra in his briefcase

Job titles....
Nixon: Ex-President
Clinton: Sex-President

Slogans....
Nixon: Known for campaign slogan "Nixon's The One"
Clinton: Known for women pointing at him and saying "He's the one"

Known for....
Nixon: Famous for his widow's peak
Clinton: Famous for bringing widows to their peak

Acquaintances....
Nixon: Well acquainted with G. Gordon Liddy
Clinton: Well acquainted with G Spot

Presidential Nicknames....
Nixon: Tricky Dick
Clinton: Tricky Dick

and finally, Presidential excuses....
Nixon: I am not a crook!
Clinton: I did not do nook!