I can’t believe we got this far, on this thread, without somebody mentioning their favorite 18th century Swiss bureaucrat.
That is because he is irrelevant. The Supreme Court ruled in 3 different cases from 1868-1884 that the language of the Constitution defines who a natural born citizen is, one who was not a subject/citizen of any foreign nation at birth. Ted Cruz does not meet this qualification, therefore, he is ineligible to be president. the only way to be a citizen is to be born in the one of the states of the US, thereby from birth, you are a citizen of the state of your birth as well as that of the United States as long as your parents are also citizens of the state in which you were born.
Rubio has his own problems as the statutes that governed his nationality at birth were crystal clear, children born to Cuban refugees in the United States are aliens at birth. Congress was very specific in the language so there would be no confusion. But alas, no one actually reads the laws anymore, they are all to happy with the myths that don't actually require them to use the brains God gave them.