Подскажите, можно ли писать "граждане Москвы" или любого другого города... Или правильнее

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

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