Fórum validação de cep por estado #401912

Dá uma olhada nesse site: http://www.republicavirtual.com.br/cep/codigos.php. Funciona bem, e possui exemplos de chamadas em Java.
Você pode chamar o Web Service com o CEP e comparar com o estado digitado.
Outra alternativa  é comprar a base do DNE. De uma olhada aqui: http://www.guj.com.br/java/9172-pesquisa---cep-dos-correios Não é caro e você tem muito mais controle sobre o que está acontecendo (já que a base fica local).

No próprio site passado pelo amigo acima, tb tem uma base de dados, infelizmente senão me engano é de 2005.
Mas passei por isso a pouco tempo. Notei que que a base de dados dele (http://www.republicavirtual.com.br/cep)
é um sql em umarquivo de texto, porém ele cria uma tabela para cada estado, o que não achei legal, adaptei a tabela dele para minha necessidade e ao invés de uma tabela por estado criei uma tabela só com o campo estado.
Infelizmente como meu projeto roda em uma intranet e por questão de segurança o cliente não libera o firewall para que use um webservice. Então fiz o seguinte, quando o cep tem retorno no banco ele preenche automaticamente os dados de endereço, quando não tem no banco o usuário vai ter que digitar o endereço, mas ele salva esse cep para quando for usado uma próxima vez já ter esse registro na base.

Espero ter ajudado


Att Davi