Следует написать раздельно, ср. кодифицированные написания: горизонтально направленный, горизонтально оттопыренный и др.

Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.

Не случайные корректно писать раздельно, т. к. в данном случае подчеркивается отрицание, а не создается новое понятие.

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