Корректно: Впечатления, которые останутся с вами на долгие годы, бесценны.

Опустим пока первую часть предложения Он меня спросил, рассмотрим вопросительное предложение, содержащее название романа. Правила здесь такие. Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки. 

     Ты читал роман «Что делать?»

А вот неодинаковые знаки (перед кавычкой и после кавычки) ставятся.

     Как можно не любить роман «Что делать?»!

Приведенное Вами предложение – повествовательное с прямой речью, содержащей вопросительное предложение. Знаки препинания корректно расставить следующим образом.

     Он меня спросил: «Ты читал роман "Что делать?"»

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? (Держ.). Как не любить родной Москвы! (Бар.). Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

Слово гражданин многозначно. Основное его значение - 'лицо, принадлежащее к постоянному населению данного государства'. Также слово гражданин имеет значение 'житель города; горожанин', но оно является устаревшим. Поэтому в стилистически нейтральном контексте нужно писать жители.

Однако в особом стилистическом употреблении возможно и сочетание граждане Москвы, например: Но право голоса дано цензовым избирателям не для их личного использования, а для отражения в подаваемом голосе чувств и взглядов подавляющего большинства граждан Москвы (Из газ.). Также существует звание почетного гражданина Москвы.

Такое употребление допустимо, так как действие, обозначенное глаголом совершенного вида, происходит раньше, нежели действие, обозначенное глаголом несовершенного вида. 

Запятая ставится (обособляется сравнительный оборот).

Нужна запятая перед должен.

Лучше перефразировать предложение, чтобы не возникало грамматического разнобоя: все памятники, достопримечательности уникальны...

В Вашем предложении тире – наиболее подходящий знак. Запятая возможна.

Все верно.