College Records - specifically, his admission application “country of origin”, as well as any scholarship applications asking the same information.
Seriously, he COULD have been born in Hawaii, but gamed the system as a “foreign student”.
You are correct.
He either was born in Hawaii and lied about it
-OR-
He was NOT born in Hawaii and lied about it.....................
Barry worked/con'ed the system, US citizen when he needed to be & foreign student when needed.