Gov. Andrew Cuomo said he would explore changes to new laws limiting the use of cash bail and promised a renewed effort to legalize recreational marijuana for adult use as a part of his annual budget address Tuesday.

The remarks came as Cuomo, a Democrat who is serving his third term in office, unveiled an ambitious new plan to close the state’s $6.1 billion budget gap through increased tax receipts, a restructuring of Medicaid and cuts to local governments.