His documentation to enter Indonesian school. It has been posted several times. Interestingly, it shows citizenship as Indonesian, religion as muslim (not that I think Barry has any religion, just shows he was brought up muslim)
And in line two it also shows his birthplace as Honolulu. Does that clear up the natural born citizenship question for you?