1. Изменяем таблицу, добавляя новый столбец city, который и будет содержать город.
alter table %clients_table% add region %тип поля%
2. С помощью update-запроса выставляем для каждой записи значение названия региона из таблицы соответствия регионов и городов.
update %clients_table% set region = (select region_name from regions_cities where city = %clients_table%.city)