Microsoft Excel 2013 VLOOKUP Return Error From Lookup Sheet Duplicate Values

I have a file list of about 200 prospective clients which I've gathered all contact info, minus the state for each unique prospect (Did not have a state column at all during initial contact information gathering; now decided we do need the state). In the midst of attempting to avoid any notable time spent manually adding the states via typing them in, I found an excel file that provides a comprehensive zip code-state listing, where I had hoped to link a VLOOKUP formula in my state column. In using this list (the V-lookup uses the already-known prospect zip code column), I realized that I was getting #N/A returns. This is likely due to the fact that excel does not like your lookup columns to have duplicate values. Is there any short way of fixing this, or a somewhat simple workaround? I have two screenshots, and attached the .xlsx file in reference. Thanks for any help in advance.
excel.png
excel-1.png
REVISED-LEAD-list.xlsx