На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

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

Пожертвовать г. можно и даже желательно, ибо употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи. Слово город и сокращение г. рекомендуется употреблять ограниченно – главным образом перед названиями городов, совпадающими с фамилиями людей: г. Чехов. Но даже при наличии перед названием слова город или сокращения г. название склоняется. Правильно: в столице Польши Варшаве, в столице Польши г. Варшаве.

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

Названия городов склоняются в сочетании со словом город: в городе Радужном.

Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: в Слюдянке, в городе Слюдянке, в г. Слюдянке, предприятия г. Слюдянки.

Заметим, что к сочетаниям со словом город не относится общая рекомендация не склонять название в тех случаях, когда род обобщающего нарицательного слова и топонима не совпадают.

Слово Тюмень в сочетании с существительным город должно склоняться: в городе Тюмени, городом Тюменью.

Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: города Сарапула, г. Сарапула.

Название города следует склонять. Подробнее см. в «Письмовнике».