Gov. Andrew Cuomo and one of New York state's biggest unions are agreeing to the first major labor contract of the year which includes a pay freeze for three years and other concessions.