Cálculo frete por faixa de CEP

Olá a todos.

Procurei e não consegui encontrar como é possível implantar fltro do CEP por estado, cidade.

O objetivo é permitir frete gratuito ou diferenciado para determinados estados. Existe algum serviço semelhante fornecido pelos Correios ou uma lógica que possa ser aplicada para identificar o estado apartir do número do CEP?