Congress, using the provisions of Section 5 of the 14th Amendment (The Congress shall have the power to enforce, by appropriate legislation, the provisions of this article), and the Article 1, Section 8 (congressional power over naturalization/immigration) finally granted citizenship to native Americans in the 1920s.
Babies born to foreign consuls, ministers and ambassadors serving in the United States were not (and still are not) citizens, despite being born within the United States. Those babies are under the jurisdiction of their parents, and jurisdiction to their home nation. Similarly, babies born to those illegally entering the United States remain citizens of the countries from which the parents departed due to the status of their parents.
Examples abound of those who are not citizens despite birth on American soil, and interestingly, the Supreme Court has not yet ruled on the issue of the children of illegal immigrants obtaining birthright citizenship.
In 1898, the court held in favor of citizenship for children whose parents were legal residents (permanent residents) in the case of birth within the United States. However, the court has never ruled on children of illegal aliens.