Well, there were birth announcements for him in two Honolulu newspapers on August 13 and August 14, 1961. Three weeks later on August 31, 1961 his father named Hawaii as his birthplace in an interview with the Immigration and Naturalization Service, and that 1967 school application form says Honolulu as the birthplace.
In the absence of definitive proof of birth somewhere else, I would bet on Honolulu.