I haven't travelled overseas for a half a decade, but I used to get ahead of some questions by introducing myself with "I'm from California" rather than "I'm from America".
It helped that I lived in Santa Fe which, (unlike where your bio implies you live), is a pretty-well recognized US place name in Europe.
One Swedish taxi driver was a fan of Louis L'Amour, and many others know about it through other westerns. An English hotel clerk, base on its reputation, guessed the population was 200K-300K (it was 65K then, 90K now).