Mr. Bingham says “of parents owing allegiance to no other sovereignty”. He didn’t say they had to be citizens. It is pretty clear from their actions at the time that they had no allegiance to Cuba, and they confirmed that by becoming naturalized citizens.
Until they were naturalized citizens of the United States, they were still “subject to the jurisdiction of” Cuba.