Make your individual CEP queries, obtaining the return of the complete address.
With the APP Search address by ZIP code it is possible to find out which city and state is the zip code and even what the name of the street. You can do your search by zip code or by address.