Согласно правилу, в названиях территориальных и административно-территориальных единиц, населенных пунктов (регионов, краев, областей, округов, провинций, земель, штатов, городов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), лет, км. Орфографически верно писать название этого вымышленного города так: Бело-Синий Дол.

Правильно писать глава города строчными.

Название Бразилиа не склоняется.

Верно: гостеприимное Рассказово, гостеприимное Одинцово.

Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.

Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.