После прибытия - по прибытиИ.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Лучше написать: родился в Москве.
Верно: в городе Пятигорске.
Правильно: в городе Кирове.
Корректно: в Одессе, в городе Одессе.
Правильно: мэр города Магнитогорска (см. Горячую десятку вопросов).
Иноязычные названия, оканчивающиеся на согласный и не освоенные русским языком, обычно не склоняются в функции приложения. Поэтому верно: в городе Семей.
Правильно: мэр города Иркутска.
Верно: города Самары.
