http://www.sss.gov/FSaliens.htm
I don’t understand - if he wasn’t born in the US, why would there be a birth certificate in Hawaii?
Your link draws attention to exemptions.
So your statement is not generally true.