Правильно: Республикой Казахстан.
Корректно написание строчными: край наш северный.
Вы написали правильно.
Все верно, только вместо дефиса необходимо тире (иначе получается сложное слово Рейн-Вестфалия): в земле Северный Рейн – Вестфалия.
Эти сочетания пишутся с маленькой буквы.
Правильно: по развитию Северной Осетии – Алании. Обратите внимание: между частями названия ставится тире (не дефис).
Если это сказки разных народностей, которые живут на территории Казахстана, то верно: сказки народов Казахстана.