Obama himself was born on 4 August 1961 at the Queen's Medical Center in Honolulu, Hawai'i. Two years after Hawai'i became a state. He graduated from Columbia University (1983) - Major: Political Science (amazingly just like me and millions of other grads at the age of 1983-1961 = 22 years old)... He graduated from high school in 1979 at 18 not 20 as one would have to believe.
One can get a copy of his Certificate of Live Birth at: http://www.vitalchek.com/agency_locator.aspx?eventtype=birth assuming you want to spend $39 that the GOP must have decided to NOT spend.
Now, since we all know he has a United States passport because of the passport brouhaha that arose a few months ago, are we do assume that he gamed the State Department so he could become President?
http://www.cnn.com/2008/POLITICS/03/21/obama.passport/index.html
Also, there are only two types of United States citizens.
Since Obama is a U.S. citizen and he was not naturalized... well, you all do the math.