Hum, there is more than one ... Only in Amsterdam there are at least 2 (went there 2 days ago), one in Central Station and one not far from the Science Museum (that I could see from the train leaving the Central Station :D ). And no doubt there are more in the inner city.

Then there is also at least one in Utrecht Central, so we are down to 3 already.

Anyway, I know it was not your point.

Besides, as a Frenchman (living in the Netherlands), I'm not fond at all of Dutch coffee, but hey, it could probably work in "New Amsterdam" ;)

Norway (#2 in coffee consumption) has a single Starbucks, located in the arrivals hall at Oslo Airport.

I overheard some people recently talking about how they sometimes take the airport express train just to have coffee at Starbucks. Which is just insane, not just because the coffee isn't particularly good (and Oslo has plenty of extremely good barista places) but because a round-trip ticket from Oslo to the airport costs $56 (€46).