The New York State Legislature consists of the two houses that act as the state legislature of the U.S. state of New York: the New York State Senate and the New York State Assembly. From Wikipedia
Decriminalizing misdemeanors would require Albany legislation beyond a mayor’s authority.