Amsterdam has a few stores that specialize in maps (and travel guides). You can find maps and guides from all over the world here, but also many maps and guides specializing on Amsterdam.
Map and travel guide store 'A la Carte'
Travel books / map store 'Pied a Terre'
Map 'Stadsregio Amsterdam op de fiets'