The issue is not B.O.s citizenship but rather his place of birth. He is a citizen do to his mother being a US citizen. The constitution does state the to be president you must be born on US soil. The US also allows any land classified as US soil such as military bases, embassies etc. Since B.O. won't release his birth certificate the question lingers.