The solution is to ask for the zip code immediately after the street name. I work on insurance software and several of our applications do this.