After tons of reading and writing to the state medical licensing boards, here's what I have found.
The fabled five states
Oklahoma
Michigan
West Virginia
Pennsylvania
Florida
To get full licensure in any of these states as a resident or newly out of a residency, you must have done an AOA internship or had your ACGME one approved. With the exceptions of MI & WV, you can still obtain a training certificate in these states to undertake a residency there; however, you will not be able to moonlight at all -- moonlighting requires full physician's licensure. You will also not be able to practice in one of these states straight out of your residency.
Now, I have heard of two mechanisms to circumvent these policies, but this info is second-hand and I have no idea if it will actually work. 1 - allegedly, after you are a Doc w/ x-years of practice under your belt, the AOA internship requirement no longer applies - it only applicable for Doc newly out of residency & 2 - allegedly you can apply for a license in a state that has a reciprocity clause with one of these 5 and get in that way.
The DO hardcore two
Michigan
West Virginia
Neither of these states will even grant you a training certificate if you have not done an AOA internship. You cannot train, moonlight, practice -- nothing, unless you have the silly damned internship.