R. Star wrote:
Yeah, I'd think it'd be like someone moving from New York to Texas or something in the US. You may need to get a new local id, but that's about the extent of it.
Well, technically-speaking, someone moving from New York to Texas does indeed lose New York citizenship and gain Texan citizenship, all the while retaining United States citizenship.
So there's no particular reason why an Andorian who moves to Australia couldn't gain United Earth and Australian citizenships while still retaining Federation citizenship.