Да, так можно их назвать.
Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.
Правильно. Но обратите внимание на написание: сочетание день рождения пишется строчными.
Вы имели в виду определяемое слово? Тогда может, например: Он родился в семье военных и проделал весь путь, на роду написанный людям, делающим военную карьеру [С. Татевосов. Князь тьмы в малиновом берете // «Коммерсантъ-Власть», 1999], Казаки же долго не могли отрешиться от этого жестокого приёма, отталкивавшего от нас многих, желавших перейти на нашу сторону [А. И. Деникин. Очерки русской смуты. Том IV. Вооруженные силы Юга России (1922)].
В живой речи слово город здесь лишнее: Я из Москвы. Если слово город употребляется, название согласуется с ним, т. е. склоняется: из города Москвы.
Запятая после очищая нужна.
Москва-сити может склоняться и не склоняться.
Правильно: куряне, курянин.
Обороты с предлогом «исходя из» обычно выделяются запятыми.
Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.
Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.
Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.
Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.
Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.
Правильно: кировочепчане (кировочепчанин, кировочепчанка). См.: Городецкая И. Л., Левашов Е. А. Русские названия жителей: Словарь-справочник. М., 2003.