Eliot Van Buskirk at theSpotify Insightsblog explains their methodology:

What do we mean by distinctive?

So it is, exactly, the music that makes them different from people everywhere else.

You need a Spotify account to listen, but a free account will work.

you’ve got the option to check out the complete map embedded below.

Musical Map: Cities of the World| Spotify Insights