New York Gov. Andrew Cuomo is proposing steps to offer more school choice for parents.