Mr. Cuomo, who was elected attorney general in 2006 and announced his gubernatorial candidacy in May, has enjoyed a front-runner status for some time but is facing a tougher-than-expected challenge from the Republican nominee, Carl Paladino, a tea-party backed developer from Buffalo.