Regarding Obama, if he was actually born in Hawaii, he gets 14th amendment citizenship, which is not natural citizenship. If he was born in Canada, as some evidence indicates, his mother was too young for the naturalization statute to apply, and so he would be a Canadian citizen, which is what I think he is.
He’s also an Indonesian citizen.