"Pataki was New York governor from 1995 to 2006. ""Our party needs to nominate a strong leader who will unite us as Republicans, but more importantly, unite us as Americans,"" he said at the beginning of the first debate."