Да, мужская фамилия Гройс склоняется.
Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.
По аналогии со словами нижнерейнский (от Нижний Рейн), нижневолжский (от Нижняя Волга) рекомендуем слитное написание: нижнекуранахская, нижнебестяхский.
Все верно, только вместо дефиса необходимо тире (иначе получается сложное слово Рейн-Вестфалия): в земле Северный Рейн – Вестфалия.
Это слово пишется без кавычек в значении "участник арктического рейса на пароходе "Челюскин" в 1933 - 1934 гг.".
Правильно через тире, если одна из частей представляет собой сочетание слов: Мекленбург – Передняя Померания, Северный Рейн – Вестфалия. Но: Баден-Вюртемберг (каждая часть – одно слово).
Следует склонять все слова, входящие в состав этого топонима: житель Северного Рейна – Вестфалии. Однако при наличии родового слова склонение не требуется: житель земли Северный Рейн – Вестфалия.