The following states require AOA approved training in order to be licensed and practice:
FL *
MI *
NV
OK *
PA *
WV *
The ones with the * mean that you must complete a 1-year AOA internship in order to practice.
I believe that is the residency program is dually accredited (by the ACMGE and the AOA) then you do not need to complete a separate internship as your first year of residency will fulfill this requirement.