Если это название определенного учреждения (например, Государственная жилищная инспекция города Москвы), то первое слово пишется с большой буквы.
В приведенных Вами примерах название города может согласовываться с родовым словом, а может и оставаться в начальной форме.
Лучше писать: называли Городом мельниц (как образное название города).
На наш взгляд, слова после интенсивных тестов лучше не обособлять.
В названии сыра гауда (и в названии голландского города Гауда, в честь которого назван сыр) ударение на первом слоге.
Название города Салоники – существительное pluralia tantum (т. е. имеющее формы только множественного числа). Во множественном числе род не определяется.
Ялта - это название приморского курортного города в Крыму. "Ялтой пахнет" - значит пахнет так, как на морском курорте.
Топоним Суоя́рви не склоняется, а название города Сортава́ла изменяется: жить в Сортавале, приехать из Сортавалы, вспоминать Сортавалу и т. д.
Чимкент – русское название города, Шымкент – казахское. Если приводить казахское название, то с буквой Ы: в иноязычных именах собственных написание Ы после шипящих возможно.
Сочетание музей боевой славы пишется строчными как родовое наименование (не как официальное название учреждения), например: почти в каждой школе нашего города есть музей боевой славы.
В словарях зафиксированы прилагательные брюггский и брюжский (от французского названия города – Брюж). Нормативно: брюггские и брюжские купцы, брюггские и брюжские каналы, брюггский и брюжский собор.
