Словосочетание «города России» построено на основе управления, где главное слово «города», а зависимое «России» (существительное в родительном падеже). Чтобы заменить его синонимичным словосочетанием со связью согласование, необходимо использовать прилагательное, согласованное с существительным «города» в роде, числе и падеже.
Ответ: российские города