New York state and New York City have agreed to pay $540 million to settle charges that they submitted false claims to Medicaid. The settlement is the largest dollar amount ever recovered for the Medicaid program, according to the Justice Department. The deal settles allegations that the state and city knowingly submitted false claims for reimbursement for school-based healthcare services from 1990 to 2001.