Поскольку речь идет о вымышленных государствах, о мирах, созданных воображением писателя, окончательное решение об орфографическом оформлении таких названий следует оставить за автором текста. В его представлении это «официальные» названия государств или образные (ср.: Страна утренней свежести, Страна кленового листа)? От ответа на этот вопрос будет зависеть написание названия.
Вы задаете проблемный вопрос. Специальных правил для написания и произношения названий брендов нет. В словарях собственных имен некоторые названия фиксируются, см., например, ресурс «Проверка слова».
Языковая логика подсказывает, что названия должны подчиняться правилам. Однако отступления от правил в их форме не редкость. Иногда это сознательные приемы, языковая игра. Встречаются и банальные ошибки.
Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом: Мышкин – Мышкином, Камышин – Камышином, Алексин – Алексином. В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Алексин (фамилия) – Алексиным и Алексин (город) – Алексином.
Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.
Написание географических названий в разных языках часто определяется традицией (существующей для данного языка) и вполне может не соответствовать написанию и/или произношению, принятому в той стране, где находится данный географический объект. Это нормально, так бывает во всех языках. По-русски название этого грузинского города принято писать Сигнахи, такой вариант фиксируют словари русского языка.
Не существует исчерпывающих правил оформления на письме названий марок и моделей современных автомобилей. Дефисное написание "Тойота-Камри" имеет право на существование, но в большинстве текстов самым удачным будет написание латиницей, с пробелом. Некоторые рекомендации по данному вопросу Вы можете найти в рубрике "Письмовник" на нашем портале: http://gramota.ru/spravka/letters/?rub=kav2
У буквы л уже давно наряду с традиционным наименованием «эль» появился почти официальный вариант «эл», возникший в результате выравнивания нестандартного названия буквы «эль» (с мягкой финалью) по типу названий с твердой финалью («эн», «эм», «эс», «эр», «эф»).
Нормативные правила, касающиеся правописания имен собственных с частицей да, зафиксированы в Полном академическом справочнике под редакцией В. В. Лопатина (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. — М: АСТ, 2009. — 432 с.).
Про правописание личных имен см. § 160. Про правописание географических названий см. § 126.
Написание исторических названий государств и их объединений определяется традицией: для некоторых из них устойчивое написание закрепилось, для других – нет. Если не существует устойчивой традиции написания названия, о котором Вы спрашиваете (например, в научных работах), корректно писать княжество Польское, потому что родовые термины в исторических названиях государств пишутся преимущественно со строчной буквы.