While I believe Obama was born in the US, it's interesting that you can become President of the US without having to show a birth certificate, but you can't leave the country without producing one. Doubly interesting because the Constitution specifically requires the President to be US-born, but says nothing about passports.