Illegal in all states. This arrangement fails several of the prongs of the Fair Labor Standards Act's "primary beneficiary test", particularly the "conducted without entitlement to a paid job" test, as the "fellowship" is clearly being undertaken with the hope of receiving a full-time job.
https://www.dol.gov/agencies/whd/fact-sheets/71-flsa-interns...