Корректно: переродиться в кого, во что.
Склоняются все части: в Северном Рейне – Вестфалии. Между частями названия ставится тире.
Названия можно подвести под правило о территориальных и административно-территориальных единицах и писать оба слова с заглавной буквы (ср. Ближний Восток).
В таком контексте уместно написание строчными буквами.
Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.
Верно написание со строчной буквы: В этом году на севере Сахалина изобилие грибов и ягод. Живем на севере Сахалина. Весна полноправно вступила в свои права на севере Сахалина. Сочетания северный Сахалин и южный Сахалин тоже пишутся со строчной буквы, поскольку не являются официальными названиями административных единиц.
Назовите и покажите на карте крупнейшие литосферные плиты (Евро-Азиатскую, Индо-Австралийскую, Северо-Американскую), складчатые пояса (Тихоокеанский, Альпийско-Гималайский...).
