Стоит отметить, что вторая часть названия города склоняется по обычному принципу, как прилагательное «уральский» (не «Уральск»). Поэтому варианты «в Каменск(е)-Уральске», «из Каменск(а)-Уральска» также являются ошибочными.
Правильно: в Каменске-Уральском, из Каменска-Уральского, Каменском-Уральским, к Каменску-Уральскому.