автоматически определять город, штат и тп из адреса страницы

есть таблица из 40 000 городов в США (city, county, state, zip короткое двухбуквенные сокращение штата)
есть шаблон генерируемого адреса (может быть несколько вариантов)

надо придумать алгоритм как автоматически определять из адреса город, шт