automatically determine the city, state, etc from the page address

there is a table of 40 000 cities in the US (city, county, state, zip short the two-letter abbreviation of the state)
there is a template generated addresses (can be multiple options)

need to come up with an algorithm to automatically determine from the address the city, PC.