Названия можно подвести под правило о территориальных и административно-территориальных единицах и писать оба слова с заглавной буквы (ср. Ближний Восток). 

В таком контексте уместно написание строчными буквами.

1. Вы написали правильно. 2. Корректно с Н. В нашем электронном словаре (окно «Искать на Грамоте») есть, например, слово ингерманландский (к Ингерманландия).

В орфографическом словаре – тоже с прописной: север, -а и (полярные и приполярные территории, Арктика) Север, -а; Крайний Север; Европейский Север, Кольский Север, Обский Север, Тюменский Север; Война Севера и Юга (в США, ист.).

Это фраза из известного анекдота о Штирлице, ее употребление возможно в различных контекстах в разных значениях, в том числе для обозначения «секрета», который всем известен, для перехода к фразе с нецензурным словом, для намека на этот широко известный анекдот и в других целях. А вот сам анекдот:

В три часа ночи Борман просыпается от стука в дверь. Он, злой и сонный, идет открывать. Видит: на пороге стоит человек в телогрейке, заячьем треухе с красной звездой.
– Слоны идут на север, – сказал человек.
– Слоны идут на ... – со злостью ответил Борман, – а Штирлиц живет этажом выше.

Верно со строчной (маленькой) буквы.