Эти названия не склоняются. Ср. Сочи.
Названия склоняются. См. данные «Словаря собственных имен русского языка» Ф. Л. Агеенко.
Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.
Корректно: полесска (ср. малоросска от малоросский).
Корректно: в городе Виктории. См. материал «Как склонять географические названия?» в разделе «Письмовник» на нашем портале.
Такая формулировка во многих отношениях некорректна. Корректно, например: В целом о цене: она такая же, как и в «Читай-городе».
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается, сокращение г. и полное слово город употребляют перед названиями всех городов.
Возможны оба варианта.
Лучше так: строительство в Тобольске. Написания в г. Тобольске, в городе Тобольске — признак официально-канцелярской речи. Варианты в г. Тобольск, в городе Тобольск не соответствуют литературной норме.