Ответы справочной службы
Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.
Правильно через тире, если одна из частей представляет собой сочетание слов: Мекленбург – Передняя Померания, Северный Рейн – Вестфалия. Но: Баден-Вюртемберг (каждая часть – одно слово).
Словарь ударений Ф. Л. Агеенко «Собственные имена в русском языке» фиксирует такие варианты: Мекленбург, Саксония-Ангальт, Шлезвиг-Гольштейн.