Этот оборот речи корректен.
При уточнении (какие именно города) можно поставить тире или запятую.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Франклин и Элеонора Рузвельт.
При словах супруги, семья, братья фамилия обычно ставится в форме единственного числа: супруги Клинтон.
При сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Робсоны.
Правильно: в мэрии города Москвы. Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.
Такой вариант имени не склоняется: Нинок приняли в продавщицы не сразу.
Вы привели разные по сути примеры. В предложении Мы писали сочинение на тему «Как я провёл лето» слово тема обозначает и заголовок сочинения, поэтому формулировка темы заключается в кавычки (обратите внимание, что двоеточие здесь не нужно, «Как я провёл лето» — это приложение к существительному тема). В предложении Автор ставит проблему: какой опыт приобретает молодой человек, служа в армии? формулировка проблемы не требует заключения в кавычки, если это не дословная цитата из анализируемого текста.
Из этих двух вариантов следует выбрать первый.
Может ставиться дефис, если слова "по флоту" в равной мере относятся и к инженеру, и к электромеханику. Если же эти слова относятся только к электромеханику, то вместо дефиса ставится тире с пробелами.
См. в "Письмовнике".
