The governor will make the announcement during his State of the State address on Wednesday, the New York Times reported.
The move would be a shift for Cuomo, who is up for re-election in November. As recently as April, he voiced opposition to the idea, questioning whether it could be properly regulated. But he also has said that he would keep an open mind on the issue, saying it is an "evolving one."