устькаменогорцы, -ев, ед. -рец, -рца, тв. -рцем
Ответы справочной службы
Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.
Справочники
§ 119. Следующие разряды существительных пишутся слитно. Существительные, слитное написание которых определяется общими правилами: слова с приставками и начальными частями типа лже-, полу-, само- (см. § 117, п. 1), сложные слова с первой частью, совпадающей с формой числительного (см. § 117, п. 2), сложные слова с начальными частями типа авто-, авиа- (см. § 117, п. 3), сложные слова с первой частью, оканчивающейся на -я (см. § 117, п. 4), напр.
...Нарицательные имена...
....: аддисабебцы, алмаатинцы (от Аддис-Абеба, Алма-Ата), буэносайресцы, йошкаролинцы, костариканцы, лосанджелесцы, ньюйоркцы, ореховозуевцы, уланудэнцы, устькаменогорцы (названия жителей городов и государств); сенсимонизм, сенсимонист (от Сен-Симон)....