Согласно правилу, в названиях территориальных и административно-территориальных единиц, населенных пунктов (регионов, краев, областей, округов, провинций, земель, штатов, городов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), лет, км. Орфографически верно писать название этого вымышленного города так: Бело-Синий Дол.
Правильно писать глава города строчными.
В статье, на которую Вы ссылаетесь, этот факт объяснен: "В декабре 1906 года Распутин подает прошение на высочайшее имя об изменении своей фамилии на Распутин-Новых, ссылаясь на то, что многие его односельчане носят ту же фамилию, из-за чего могут быть недоразумения. Прошение было удовлетворено (Варламов А. Н. [tululu.org/read14005/ Григорий Распутин-Новый]. — М.: Молодая гвардия, 2007. — 851 с. — (ЖЗЛ). — ISBN 978-5-235-02956-9).
Название Бразилиа не склоняется.
