ALBANY — He has clashed with unions, who he believes have helped drive his state into bankruptcy. He has been praised by prominent conservatives like Sarah Palin and Rudolph W. Giuliani. And he has taken thousands of dollars in campaign money from the New York billionaire David H. Koch, who with his family has financed the Tea Party movement.