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