Ответы справочной службы
Склоняется только вторая часть названия: Косовска-Митровицы, Косовска-Митровице и т. д.
Страница ответаПравильно: Косовска-Митровица, Зелёна-Гура (оба названия зафиксированы в словаре Ф. Л. Агеенко «Собственные имена в русском языке»).
Страница ответа