I found a Supreme Court case from 1826 that involved a dispute between a citizen and an alien, where Justice Johnson discusses the burden of proof in cases involving questions of natural-born citizenship. Although it's only a brief aside, I thought it worth noting:
But there is one reason assigned by a very judicious compiler, which, from its good sense and applicability to the nature of our government, makes it proper to introduce it here. I copy it from Bacon, not having had leisure to examine the authority which he cites for it. ‘Every person,’ says he, ‘is supposed a natural born subject, that is resident in the kingdom, and that owes a local allegiance to the king, till the contrary be found by office.’ This reason, it will be perceived, applies with double force to the resident who has acquired of the sovereign himself, whether by purchase or by favour, a grant of freehold.Doe ex dem. Governeur's Heirs v. Robertson
, 24 U.S. 332,356 (1826).