“New York State had successfully reduced its uninsured population from approximately 10% to less than 5%.”