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