Why doesn’t anyone see if he holds any kind of security clearance? The application for a clearance will show verification of date and place of birth.
“Elected Officials” (Senator, President etc.) according to the following article, are not required to obtain a security clearance to have access to classified information.
http://wiki.answers.com/Q/Does_the_US_President_need_a_security_clearance
As one who held security clearances in both the military and in civilian life, I find it hard to believe but I’m not surprised.