Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Оба сочетания возможны.
Пишутся слитно порядковые числительные, образованные с помощью конечных частей:
1) -дцат(ый), -надцат(ый), -десят(ый), -сот(ый), напр.: тридцатый, двенадцатый, шестидесятый, четырехсотый;
2) -тысячн(ый), -миллионн(ый), -миллиардн(ый) и т. д., напр.: двухтысячный, пятнадцатитысячный, двадцатипятитысячный, двухсоттысячный, трехсоттидцатитрехтысячный; пятимиллиардный, шестисотмиллионный, стовосьмидесятимиллионный.
По этому правилу можно написать и числительные на -квадриллионн(ый), -квинтиллионн(ый) и т. д.
Раздельно пишутся составные порядковые числительные с последним компонентом — простым порядковым числительным от первый до девятый, напр.: пятьдесят первый, сто пятьдесят второй, тысяча девятьсот шестьдесят третий, две тысячи двадцать четвертый, три миллиона четыреста восемьдесят пятый.
Употребительна (благодаря удобству при чтении) форма именительного падежа.
