Gov. Andrew Cuomo wants to see single-use plastic bags banned in New York state and is proposing a prohibition on them as part of his upcoming executive budget.