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