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