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