Делаешь таблицу городов, делаешь таблицу городов из курьерских служб, сопоставляешь всё это счастье по ФИАС/КЛАДР и записываешь отношения.
У курьерских служб с городами трэш, угар и содомия (дубли, ошибки, опечатки), так что сказать это сильно проще, чем сделать.