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