Comment by paulsmith

One thing I just recalled is that if you maintain a small exceptions lookup table (i.e. the ones that span state boundaries), you can use ZIP Codes as a way to uniquely look up a county name.