“Says he was born in Hawaii.” And he had to present what, if any, evidence for that?
For a passport you need only a short form that shows the names of both parents.
The caution given here refers to the requirement spelled out in DS-11.
http://travel.state.gov/passport/get/first/first_830.html