How can I lookup US county from latitude/longitude?
I've never done it, but I think Tyrell's SmartyStreets extension provides it.

One thing to point out, however, for anyone who does it another way: county names repeat a lot, and the ID numbers of counties in CiviCRM are totally arbitrary, unlike states.  The way to look up county is to find the state and then find the county name within the state.