Если речь о городе, то верно в творительном падеже именно Пушкином.
Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.
Если речь идет о некоторых районах или городах США, указанные запятые нужны.
Правильно: Кремлевская стена (в Москве). О стене в других городах: кремлевская стена.
Правильно: в Уфе и (в канцелярской речи): в городе Уфе, в г. Уфе.
Склоняются, однако при употреблении с родовым наименованием Кемерово склонять не следует: в городе Кемерово.
Оба варианта верны (как по отношению к французскому, так и по отношению к итальянскому городу).
Если речь идет о швейцарском городе, столице II и V зимних Олимпийских игр, верно только написание Санкт-Мориц.
Звание города-героя было присвоено этому городу в 1965 году. В то время он уже назывался Волгоградом. Поэтому: город-герой Волгоград.
Правильно: город-герой. Это звание присваивалось городам за героическую оборону в годы Великой Отечественной войны, поэтому уточнение, о какой войне идет речь, лишнее.
