Região do CEP

Olá galera!

Preciso criar uma rotina para identificar através do cep, qual a região do mesmo(SP e RJ).

No caso de SP, preciso identificar pelo CEP se o mesmo pertence a uma destas "regiões":

CAPITAL - CENTRO
CAPITAL - ZONA LESTE
CAPITAL - ZONA NORTE
CAPITAL - ZONA OESTE
CAPITAL - ZONA SUL
ABC
ALDEIA DA SERRA
ALPHAVILLE E TAMBORÉ
CAMPINAS E REGIÃO
GRANDE SÃO PAULO
GRANJA VIANNA E RAPOSO TAVARES
INTERIOR E DEMAIS CIDADES
LITORAL NORTE
LITORAL SUL
RIBEIRÃO PRETO E REGIÃO
VALE DO PARAÍBA

No RJ, preciso identificar pelo CEP se o mesmo pertence a uma destas "regiões":

BARRA E ADJACÊNCIAS
CAPITAL - CENTRO
CAPITAL - ZONA NORTE
CAPITAL - ZONA OESTE
CAPITAL - ZONA SUL
ILHA DO GOVERNADOR
JACAREPAGUÁ
TIJUCA
ALCÂNTARA E SÃO GONÇALO
BAIXADA FLUMINENSE
INTERIOR
LITORAL NORTE (REGIÃO DOS LAGOS)
LITORAL SUL (COSTA VERDE)
NITERÓI
SERRAS

Alguém tem ideia no que posso me basear para criar essa rotina?

No link dos correios sobre a estrutura do cep(http://www.correios.com.br/servicos/cep/cep_estrutura.cfm) não consegui achar informações suficientes.

Obrigado