A Pennsylvania-based cardiovascular doctor with offices in western New York will pay the Empire State $2.1 million as a result of a settlement for illegal Medicaid billing practices, Attorney General Letitia James said Thursday.