Поскольку речь идет о вымышленных государствах, о мирах, созданных воображением писателя, окончательное решение об орфографическом оформлении таких названий следует оставить за автором текста. В его представлении это «официальные» названия государств или образные (ср.: Страна утренней свежести, Страна кленового листа)? От ответа на этот вопрос будет зависеть написание названия.

Окончание -у (-ю) принимает в предложном падеже около 150 существительных. Это окончание всегда ударное и появляется при сочетании существительных с предлогами в и на преимущественно при обозначении места. Форму на -у образуют существительные (а) мужского рода, (б) 2-го склонения, (в) неодушевленные, (г) почти всегда односложные в начальной форме (в числе неодносложных, например, берег, ветер, аэропорт), (д) почти всегда с постоянным ударением на корне в формах единственного числа (в числе отклоняющихся от этого правила, например, мост, пост, плот, угол, а также, естественно, слова с неслоговой основой в косвенных падежах — лед, рот, ров и др.). Форму предложного падежа на -у образуют в основном существительные, обозначающие пространства, но сюда же относятся некоторые слова, которые называют вещество (лед, снег, пух и др.), собрания, совокупности (полк, ряд и др.), действия, состояния, временные отрезки (бег, бой, бред, год и др.). Форма на -у при обозначении места может быть обязательна (только в лесу) или факультативна (в цехе и в цеху, в хлеве и в хлеву), при этом возможны стилистические ограничения (ср. нейтральное в отпуске и разг. в отпуску). Появление формы на -у может зависеть от значения существительного: в солдатском строю, но в общественном строе; в родном краю, но в Красноярском крае. Многие предложно-падежные сочетания, включающие форму на -у, близки к наречным или фразеологизированным выражениям: на ходу, на весу, как на духу, гнить на корню, иметь в виду и др. Списки наиболее частотных существительных, образующих форму предложного падежа на -у, приведены, например, в изданиях: Русская грамматика. Т. 1. М., 1980. С. 488–489 (§ 1182–1183); Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. М., 2001. С. 193–198. Информацию об образовании предложного падежа того или иного слова мужского рода можно почерпнуть в толковых словарях или в словарях трудностей, например в издании: Еськова Н. А. Краткий словарь трудностей русского языка. Грамматические формы. Ударение. М., 2014.

Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

Все приведенные Вами варианты возможны.

Пунктуация корректна.

Соответствующее существительное отсутствует.