Корректно: жил на другом конце города.
Правильно: ...достопримечательностью Москвы. Зачем здесь слово город?
Правильно: по Москве, по г. Москве.
Правильно: (из) города Москвы, из Москвы.
Правильно: памятная медаль «160 лет обороны города...», памятная медаль к 160-летию обороны города...
Названия такого типа рекомендуется склонять и без родового слова город, и в сочетании с ним (см. «Письмовник»).
Возможны иные компоненты, например: лучшая на всем белом свете. Варианты с разным порядком слов идентичны по смыслу.
Заглавная и прописная буква – это одно и то же (большая буква). Маленькая буква называется строчная.
Слово храм 'архитектурное сооружение' пишется со строчной, например: храм Всех Святых, храм Христа Спасителя. Прописная буква – в таком контексте: орден рыцарей Храма.
Слово государственный пишется с прописной буквы, если является первым словом в названии органов власти, учреждений, организаций, научных, учебных, зрелищных заведений; наград, символов и т. п, например: Государственная Дума, Государственная Третьяковская галерея, Государственный фонд кинофильмов РФ, Государственный институт русского языка им. А. С. Пушкина, Государственный флаг РФ (в офиц. текстах), Государственная премия. В остальных случаях правильно написание со строчной, например: Единый государственный экзамен, Московский государственный лингвистический университет, государственное унитарное предприятие, органы государственной власти.