При наличии слова город название не склоняется: в городе Шебекино, в городе Домодедово. Если слова город нет, возможны варианты: в Шебекине, в Домодедове (предпочтительно) и в Шебекино, в Домодедово (допустимо).

Слово город избыточно, лучше обойтись без него: в Москве и Казани (и так понятно, что это города). Если по каким-либо причинам без слова город обойтись нельзя, то корректно: в гг. Москве и Казани.

Географические названия среднего рода, оканчивающиеся на -е, -о, обычно не склоняются в сочетании с родовым словом: в городе Яровое (это название не склоняется, т. к. при склонении сложно будет восстановить исходную форму: в городе Яровом – это город Яровой или город Яровое?).

Слово сорок исконно русское по происхождению, сменило общеславянское четыредесяте. Возникло в результате лексико-семантического способа словообразования на базе слова сорокъ – «мешок, рубаха»: из-за обычая продавать соболя сороками (мешками), вкладывая сорок шкурок в один мешок (40 – количество шкурок на пошив полной шубы).

Метрополис (от греч. metrópolis — главный город), 1) крупная городская агломерация, сложившаяся в результате слияния нескольких городов или слияния города с окрестными поселениями (в этом же значении используется и слово мегаполис); 2) центральный город страны или какого-либо крупного подразделения государственной территории.

Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).

В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.