“All persons born or naturalized in the United States, and subject to the jurisdiction thereof, “
My interpretation is that if the parents are not citizens they are subject to the jurisdiction elsewhere - and so is their offspring.
If you can be arrested and tried by a court then you are under jurisdiction. That is what the word jurisdiction means:
http://www.merriam-webster.com/dictionary/jurisdiction