The zip code must be a valid zip code for the specified state.
The error message on the state field might be because the zip code is not valid for the State.