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