By your logic, people from all nations should be able to get top secret government security clearances. Let me know how that works out.
For example, in your example what happens to those born in say, Puerto Rico? Are they barred from running for president because they weren't born in the US?