This is turning into a great series! Please keep 'em coming. My only beef is that some answers aren't unique to one country. We're big on Vegemite here in New Zealand as well (in fact I had it on my toast for breakfast, yum). Japan, Cuba and Dominican Republic are all nuts for baseball, and many countries (Iceland, Greenland, northern Canada as well as Alaska and New Zealand) have fjords.
Well, I didn't know that about Vegemite. But I think if you ask a person "name me a country with fjords" I think almost everyone will answer Norway which to me is the most prominent one
Now I'm bit confused about New Zealand. On wikipedia New Zealand isn't even mentioned, but Vegemite is mentioned as a cultural icon of Australia. (Together with the Opera House and the Uluru)
The Vegemite page on Wikipedia quotes New Zealand 9 times. You can confirm that going to that Wikipedia page, then hitting ctrl-F, then entering "New Zealand" - every mention of New Zealand is then highlighted! Anyway, it would be nice if NZ was accepted as a type in!