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