To find a doctor that accepts Medicare and Medicaid payments, you may want to visit the Centers For Medicare and Medicaid Services' Physician Compare. You can search by State, County, City, Zip Code, and doctor's name and by the name of a Group Practice.