This raises the question: does anyone else have songs which fit the stereotype of a country (or region, or city) as perfectly as this?
The other example that springs to mind is the music of Israel Kamakawiwo'ole, which is pretty much synonymous with Hawai'i. "Hele On To Kauai" seems like a pretty good example.