Общую рекомендацию дать нельзя. Выбор написания будет предопределяться в каждом конкретном случае контекстом: в одном случае переводная фраза может осмысляться как название, в другом — как толкование значения. В первой приведенной Вами фразе видится возможным двоякое осмысление и, соответственно, написание: Японию часто называют Land of the Rising Sun — Страна восходящего солнца (название) и Японию часто называют Land of the Rising Sun — «страна восходящего солнца» (= что означает...). Во втором примере вводится переводное название, которое оформляется кавычками: американская компания Apple (в переводе — «Яблоко»). 

В закрепившихся условных названиях астрономических тел с заглавной буквы пишется первое слово, например Красная планета, ср. Страна восходящего солнца (о Японии), Страна утренней свежести (о Южной Корее). Так же можно писать и авторские образные сочетания, используемые как названия (например, в художественном произведении). Описательные обороты записываются строчными буквами.

Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей). 

Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.

В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).