Правильно дефисное написание: Баден-Вюртемберг. Разница в том, что в этом названии каждый из компонентов представляет собой одно слово, а в названии Северный Рейн – Вестфалия один из компонентов (а именно Северный Рейн) представляет собой сочетание слов.

Если эти слова не употребляются как условное наименование, то верно писать: на дальнем Севере. Для того чтобы избежать путаницы, можно заменить прилагательное: на далеком Севере.

Правильный второй вариант. Правописание слов можно проверять в окне «Искать на Грамоте».

С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».

Вы правы. Синонимы: безвинный, невинный, невиновный.