Корректно: отношения между Россией и КНДР; взаимоотношения России и КНДР.
Такие названия предпочтительно заключать в кавычки. В наименовании, построенном по модели «слово, написанное кириллицей, + слово, написанное латиницей» (слагаемые могут располагаться в любом порядке), оформленное кириллицей слово необходимо, с одной стороны, отделить от остального кириллического текста и, с другой стороны, объединить со словом, написанным латиницей, для того чтобы читатель понял, что перед ним цельное наименование. Обе эти функции как раз и выполняют кавычки.
Верно: Вера сочинила, и распечатала, и дала почитать подруге новый рассказ.
В цельных фразеологизированных сочетаниях с повторяющимся союзом и... и запятая не ставится.
Верно: Афины и их окрестности.
Корректно: Она скажет «Здравствуйте» и отойдет.
В подобных конструкциях с повторяющимся дважды союзом и запятая обычно не ставится (см. параграф 13.2 справочника по пунктуации Д. Э. Розенталя): И тех и других тут же заменяют новые просители.
Верно: Ответственность за исполнение пунктов протокола возложить на И. И. Иванову, заведующую кафедрой коррекционной педагогики.
Слово город избыточно, лучше обойтись без него: в Москве и Казани (и так понятно, что это города). Если по каким-либо причинам без слова город обойтись нельзя, то корректно: в гг. Москве и Казани.
Во втором и третьем предложениях перед союзом и нужна запятая. Обратите внимание: текст небезупречен стилистически, его стоит отредактировать.