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'
Map 'Stadsregio Amsterdam op de fiets'
Travel books / map store 'Pied a Terre'