80000 zip codes and they state abbr

That's not a vast amount of data in the grand scheme of things. I would read that into a hash keyed on whichever part you know and with the values as the other part. Very fast to lookup and should easily fit in RAM.

so I created spreadsheet

That is an interesting choice. If there were enough data to warrant an external application then I would be looking to use a database.