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