Tri-State Specialists, L.L.P. (Tri-State), has agreed to pay $612,501.44 to the United States, the State of Iowa, and the State of South Dakota to resolve allegations that it violated the False Claims Act by billing Medicare, Medicaid, TRI CARE, and the Federal Employees Health Benefits Program for medically unnecessary procedures and for procedures in excess of those actually performed.