Soweit ich weiß, haben zum Beispiel die Puerto Ricaner kiein Wahlrecht, oder? Aber wenn man dann aus Oregon dort hinzieht, verliert man es dann? Man ist ja sozusagen "vollwertiger" US-Amerikaner 

Klingt bescheuert, aber das ist die korrekte Lösung. Die Bewohner Puerto Ricos sind auch "vollwertige" Amerikaner mit allen Rechten und Pflichten. Die einzige Ausnahme ist das Wahlrecht. Ein Amerikaner der in Puerto Rico oder in einem der anderen Territorien wie den Virgin islands, Guam etc. (einzige Ausnahme DC ist kein Bundesstaat, aber kann den Präsidenten wählen aber nicht den Kongreß) wohnt, hat kein Wahlrecht weder beim Präsidenten noch beim Kongreß. Und da ist nur der Wohnsitz entscheidend. Jeder Bewohner von Puerto Rico könnte problemlos in jeden Bundesstaat der USA ziehen, das ist rein rechtlich wie jeder andere Umzug innerhalb der USA ohne irgendwelche Beschränkungen möglich und schwups hat er das Wahlrecht. Und jeder andere Amerikaner, der nach Puerto Rico zieht, verliert es.
Die einzigen Orte auf der Welt, wo Amerikaner kein Wahlrecht haben sind also nicht in Kuba oder auf der ISS sondern in den US-Territorien.