Эти сочетания воспринимаются как описательные обороты, а не как названия и пишутся со строчной буквы. 

Да, в языке есть много устойчивых слов, выражений, названий, неправильных с точки зрения науки, политики, дипломатии... Традиция в языке часто оказывается сильнее терминологической точности. То же касается и названий государств: в обиходной устной и письменной речи мы по-прежнему употребляем названия Южная Корея (хотя в официальных документах будет только Республика Корея), Белоруссия (хотя официальное название Республика Беларусь), Молдавия (хотя официально: Республика Молдова) и т. д.

В прессе обычно используется вариант Южная Корея – так широкому кругу читателей яснее, о какой стране идет речь.

Если заголовок набран прописными буквами, то и окончание следует набирать прописными (как в первом варианте). Именно аббревиатуру МИД в письменной речи лучше не склонять, ее склонение носит разговорный характер.