My solution will catch a lot of trivial errors like simple misspellings. You could have a relational tables with dozens of columns, each with its own dictionary; but that won't catch wrong combinations between columns.

For example, there is a Paris, Texas; but I doubt there is a London, Texas. Dictionaries of state names and city names would not catch someone's error of matching the wrong city with a state when entering an address.

Is this the kind of error you encounter often?

Oh don't even get me started on cities, states, towns and addresses :D https://www.google.com/maps/place/95450+Us,+France/@49.10531...