Ответы справочной службы
Названия этих городов – существительные мужского рода.
Страница ответаСогласно словарям и справочникам оба варианта правильны: Цхинвали/Цхинвал, Сухуми/Сухум. Правильно: у госпожи канцлера.
Страница ответаСловари русского языка (правда, не все) фиксируют оба варианта названия.
Страница ответа