Топонимы славянского происхождения на -ов(о), -ев(о), -ин(о), -ын(о) по нормам русской грамматики могут и должны склоняться. Они изначально были склоняемыми (вспомните у Лермонтова: Недаром помнит вся Россия про день Бородина!). Первоначально несклоняемые формы употреблялись лишь в речи географов и военных, потому что очень важно было давать названия в исходной форме, чтобы не было путаницы: Киров и Кирово, Пушкин и Пушкино и т. п. Но постепенно из устной речи несклоняемые формы проникли в письменную речь. Так, в «Грамматике современного русского литературного языка» 1970 года было указано, что в современном русском языке обнаруживают тенденцию пополнять группу слов нулевого склонения топонимы с финалями -ов(о), -ёво, -ев(о), -ин(о). Другими словами, несклоняемость тогда только начинала распространяться.
Таким образом, несклоняемые варианты стали настолько широко распространенными, что изначально единственно правильный склоняемый вариант многими теперь воспринимается как ошибочный! Если когда-то Анна Ахматова очень возмущалась, когда при ней говорили мы живем в Кратово вместо мы живем в Кратове, то теперь употребление в Строгине, в Люблине многими совершенно напрасно воспринимается как порча языка. Между тем такое произношение и написание отвечает грамматической норме.

Верно: города Кракова.