I looked at your file - nice work - I did note you did not have State anywhere in your data
You can download a Zip code file at Tiger/UScensus and it includes the geocoding for state as well
the bad news is it is a single national file - pretty large
If this posts assists in resolving the question, please mark it helpful or as the 'correct answer' if it resolves the question. This will help other users find the same answer/resolution. Thank you.