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