More than half of New Yorkers say Gov. Andrew Cuomo should r