Gov. Andrew Cuomo is putting his popularity and his early record on the line as never before as the Legislature digs in for the first time over issues that will affect New Yorkers for the next 10 years.