Корректно: немецкий город Штутгарт.

См. также 256091

См. также 206887

В официальной речи предпочтительно употребление такого названия с родовым словом. В этом случае оно склоняться не будет: связаться с компанией «Тюмень Водоканал».  

Слово Тюмень в сочетании с существительным город должно склоняться: в городе Тюмени, городом Тюменью.

Ничего не изменилось. Верно: из города Москвы, Саратова, Тюмени. Подробнее см. в "Горячих вопросах".

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

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

«В большинстве прилагательных с суффиксом -ск- согласные н и р перед суффиксом – твердые, поэтому ь в них не пишется: конский, казанский, тюменский, рыцарский, январский, егерский. Однако в следующих прилагательных эти согласные перед суффиксом -ск- мягкие, в них после н и р пишется ь: день-деньской, июньский, сентябрьский, октябрьский, ноябрьский, декабрьский, а также во многих прилагательных, образованных от нерусских собственных географических названий на -нь, например: тянь-шаньский, тайваньский, пномпеньский, торуньский, сычуаньский, тяньцзиньский».

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

Тюмень женского рода.

Через тире с пробелами: Тюмень – Омск.