Until they were naturalized citizens of the United States, they were still “subject to the jurisdiction of” Cuba.
Mr. Bingham says “of parents owing allegiance to no other sovereignty”. He didn’t say “subject to the jurisdiction of” another sovereignty. If it were up to the other sovereignty, all Canada would have to do is say the Ted Cruz is still a citizen of Canada and he would be done.