Comment by ghostly_s

> A city can also exist in multiple zip codes. And there can be multiple cities with the same name in the same state.

These are reasons you cannot deduce the Zip from the city, not the opposite. A ZIP+4 actually encodes all other information for a US address.