Согласно правилу, в названиях территориальных и административно-территориальных единиц, населенных пунктов (регионов, краев, областей, округов, провинций, земель, штатов, городов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), лет, км. Орфографически верно писать название этого вымышленного города так: Бело-Синий Дол.
Правильно писать глава города строчными.
Название Бразилиа не склоняется.
Верно: спорт в Сараеве.
Верно: набережная Ва́ркауса.
1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.
2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.
Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.
Верно: в городе Красногорске. Объяснение читайте в «Письмовнике».
Верно: в городе Белгороде, в Республике Таджикистан.
Правильно: в Красноярске и (в канцелярской речи) в городе Красноярске.