Каменск-Уральский, Каменска-Уральского (город)
Ответы справочной службы
Склоняются обе части этого названия. Правильно: Каменска-Уральского.
Правильно: "СтилСтрой" предлагает поставки кровельных материалов...
Можно написать и с сокращением г., и без него.
Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.
1. См. в «Письмовнике» (третья часть). Правильно: Каменска-Уральского, Орехово-Зуева, Гусь-Хрустального.
2. Оба варианта верны.
Согласно правилам, оба названия склоняются: в г. Нижнем Тагиле, в г. Каменске-Уральском_ (первая часть тоже склоняется). Подробнее см. в «Письмовнике».
Справочники
§ 125. Пишутся слитно: Названия со вторыми частями -город, -град, -дар, -бург, напр.: Звенигород, Белгород, Ивангород, Калининград, Волгоград, Краснодар, Екатеринбург (но: Китай-город). Названия с первыми частями Старо-, Верхне-, Нижне-, Средне-, Ближне-, Дальне-, а также Бело-, Красно-, Черно- и т. п., напр.: Старобельск, Верхнетуринск, Нижнеангарск, Дальнереченск, Белоостров (поселок), Красноуральск, Черноисточинск. Примечание Первая часть Ново- может ...
....: Новгород-Северский, Каменск-Уральский, Петропавловск-Камчатский...