This is interesting and brings up a good point I have thought about over the years.
Reservations are technically not US soil. They are micronations land locked by the US. Federal agents do not have jurisdiction in them. But yet anyone born in them are considered US citizens.
Or at least, they WERE.