Пишется без мягкого знака: Колката.
Согласно правилу, в названиях территориальных и административно-территориальных единиц, населенных пунктов (регионов, краев, областей, округов, провинций, земель, штатов, городов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), лет, км. Орфографически верно писать название этого вымышленного города так: Бело-Синий Дол.
Правильно писать глава города строчными.
Название Бразилиа не склоняется.
Верно: компьютером каким? расположенным. Ср.: о компьютере каком? расположенном.
Вы привели два графических варианта одного и того же имени собственного (наименования города). Различие вариантов заключается в гласных буквах е и ё, взаимозаменяемость которых предопределена факультативным употреблением буквы ё (о чем сообщается в «Правилах русской орфографии и пунктуации», изданных еще в 1956 году).