Even better: she's from the Nez Perce tribe, who do still live in the general area they originally came from. Which isn't always a given for very violent and racist reasons.
So he doesn't come from there, his ancestors definitely didn't come from there, and hers very much did.
Is this going to be like Starship Troopers, where everyone comes back a decade later and says it was good, actually?