I have the same "problem."
I most cases I answer "I live in [x] and before I lived in [y]."
I honestly believe this identifies me better than the name of the country where I happened to be born. Yet, people generally find my answer unsatisfactory.