I have lived on 3 continents, in 4 countries, 7 different US states, and 15 cities. Random people still meet me and correctly peg my accent as Michigan, a state I lived in only until age 5 with a return for college. I think some of this gets baked in very early.