They are still U S. citizens, just not citizens of any state. Same thing can happen if you are born in DC or a military base not in a state.

American Samoans are the ones that really get screwed. They are just U S. nationals. All the responsibilities of citizens (including the draft when it exists) but not all of the benefits.