“New York's Medicaid program serves over 6 million people and is managed by 1,000 staff across 10 divisions.”