Приветствую
>Не встречал в русском языке словосочетаний "страна Сахара", "страна Урал" и т.д.
Слегка неверный пример я привел. Например: страна Украина (в составе Российской империи/СССР), или вопрос:
В какой ты стране живешь? - спрашивали траппера - в Америке, отвечал он (а государство было Французское королевство - колония Новая Акадия).
С уважением