Generally speaking, Republicans are going to do much better across the country among people who have never moved (or never moved out of their home state) than Democrats, relatively speaking. The only states where I think this might not be true are Hawaii and New Mexico, plus maybe some of the Deep South as whites tend to be wealthier and thus more mobile than blacks. After all, the Democrats do very well among (i) immigrants and (ii) the highly educated, which are the two groups that are most likely to have born outside of their current state of residence (by definition, in the case of immigrants), everywhere.
I'm curious if anyone has done a map of the results if only natural-born citizens could vote. At a guess, it looks close to as dominant for Trump as the whites-only map.
Agreed, though I recall (I think the data was from 1990 or 2000) that Democratic states (at the time) were slightly more likely to have above average % of people born in state. Not saying that that concept can't coexist with your bolded statement, just throwing that out.