The most vivid memory of the first paper map that I ever got was a huge geographic atlas that I got as a gift from my father in Christmas 2002. The atlas was marvelously detailed and got tons of informations about basically every single country on Earth, including the unrecognized countries which was so fascinating as they weren't included on regular school maps, they felt like a hidden information that only pro geography nerds knew.
Since then I gathered some collection of random maps of cities and countries, some of them were just laying around as they were bought specifically for a trip, and some are just frylers for tourists.
Large format road atlases of Europe, Great Britain (without Northern Ireland) and France
The atlas of Europe has various scales, western countries (excluding northernmost Scandinavia) were obviously more detailed. The maps of Great Britain and France are scaled mostly 1cm - 2km, Britain's scale were probably a bit different as there was a second scale in miles per inch.
Published: Europe: 2001, Great Britain: 2004, France: 1998
Map of Europe by National Geographic
I bought a special edition of National Geographic magazine specifically to get that map, it's fantastically detailed, the colors of the nations borders looks great and I love that the map covers the area big enough so Caspian and Mediterranean seas are fully visible.
Published: -
Berlin U-Bahn Cover
Map context
Published: -
Berlin U-Bahn map
Map context
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
Free maps of Copenhagen and Malmo
Map context
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
I got a single paper map from Crete, given for free when me and my friends were renting a car, we used GPS anyway, but that's nice.
Map title
Map context
Published: -
Map title
Map context
Published: -
I got these purely by accident, they were literally laying on the streets.
Map title
Map context
Published: -
Map title
Map context
Published: -
Bonus: Medieval map of Rome on the wall
Map context
Published: -
Map of historic Venice
Even though I was on a one day sightseeing of Venice, I bought this map in a bookstore in Warszawa (Warsaw) Śródmieście train station.
Published: -
Map title
Map context
Published: -
Map title
Map context
Published: -
Map of (North) Macedonia from Makpetrol gas station
I was in Macedonia a couple of times, but just as a drive through to Greece and Bulgaria. That free map is my only souvenir from that country, but I wish I could some day visit, now called North Macedonia, to specifically check out its interesting places like Lake Ohrid or bombastically renewed in neohistoric style, the capital city of Skopje.
Published: -
Nashville
I bought this map in a tiny bookstore with old books and magazines, in Warszawa Śródmieście (Warsaw Downtown) train station.
Published: -
Map title
Map context
Published: -
Tourist guide of New York
Map context
Published: original version in English - 1997