New York’s governor on Wednesday proposed making the state the first in the country to take mandatory DNA samples from anyone convicted of a crime, including relatively lesser offenses.

Governor Andrew Cuomo, in an annual “State of the State” speech to the New York legislature, said currently DNA was collected in less than half of crimes on the books.