Правильно: столица... имела удачное расположение.
Верно: Соляная долина.
Подобные неофициальные названия пишутся строчными: уральская столица, южная столица, ср. также: янтарная столица, икорная столица и т. д.
Правильно: Северная столица. См.: В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007.
Да, такая проверка возможна.
Да, в этом случае Долина следует писать с большой буквы.
Правильно: уланудэнец (и уланудинец). Правило таково: пишутся слитно существительные – названия жителей, образованные от имен собственных, пишущихся через дефис, ср.: ньюйоркцы, ореховозуевцы, костариканцы, санктпетербуржцы, устькаменогорцы и т. д.