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.
Travel books / map store 'Pied a Terre'
Map and travel guide store 'A la Carte'
Map 'Stadsregio Amsterdam op de fiets'