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