You would need to find the list of zip codes and their relevant city/state details in one big list to start with.
Then it really is a simple VLOOKUP.

I found a list of UK postcodes for free online for a similar thing, so perhaps you could find the same for state zip codes out there too?