Gov. Andrew Cuomo signed the removal into law Thursday, noting that the Empire State is in the midst of the worst measles outbreak in more than a quarter of a century.