There were two likely reasons why Gov. George Pataki defeated Mario Cuomo in 1994:

New Yorkers had grown tired of Cuomo after 12 years, and Pataki promised to restore the death penalty.

Pataki will hit year number 12 in 2006. And this happened today.