Gov. Andrew Cuomo says in his first State of the State speech that he wants to seize the opportunity in the state's fiscal crisis to create a new way of running state government.