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