Lee Child explored this idea in his Jack Reacher stories.
Reacher was the child of a serviceman, spent his entire life on various bases before growing up and becoming an officer himself. So most of his first 40 years was spent outside the US. He was as American as if he'd been born and raised in the States but he sometimes felt like a stranger in a country he didn't know physically.