Last time I checked I had only 4 straight medicaid patients in my practice, as a result of about a decade ago the large multi-specialty clinic in town sucked up all the medicaid patients.
However, the table Jon sent is insightful, and did not know there was so much variability in medicaid reimbursement state to state, but maybe I should start seeing more, and Alaska looked to be the best reimbursement of all.
To play the devil's advocate on medicare--it is a steady every 2 week paycheck (generally) the annual wellness exam tied with a 25 modifier and a 99213 generally is as well compensated as a private straight annual exam--and the medicare patient does not have any out of pocket expense for an annual exam. (usually the younger annual exam patient is simpler and more difficult to justify using the 25 modifier, and if you do he will get upset with the bill especially if his insurer does not cover the annual.)
So call me crazy, but I would prefer medicare patients now that medicare is finally reimbursing us for doing annual exams, which we just took in the shorts for years until 2 years ago when the annual exams started getting reimbursed.
I would not do a 99215 unless you want to get red flagged for an audit by the medicare police.