Crie uma tabela com as informações:
Rondônia RO NORTE
Acre AC NORTE
Amazonas AM NORTE
Roraima RR NORTE
Pará PA NORTE
Amapá AP NORTE
Tocantins TO NORTE
Maranhão MA NORDESTE
Piauí PI NORDESTE
Ceará CE NORDESTE
Rio Grande do Norte RN NORDESTE
Paraíba PB NORDESTE
Pernambuco PE NORDESTE
Alagoas AL NORDESTE
Sergipe SE NORDESTE
Bahia BA NORDESTE
Minas Gerais MG SUDESTE
Espírito Santo ES SUDESTE
Rio de Janeiro RJ SUDESTE
São Paulo SP SUDESTE
Paraná PR SUL
Santa Catarina SC SUL
Rio Grande do Sul RS SUL
Mato Grosso do Sul MS CENTRO OESTE
Mato Grosso MT CENTRO OESTE
Goiás GO CENTRO OESTE
Distrito Federal DF CENTRO OESTE
Ai quando souber o estado pesquisa nessa tabela a região.
Isso pode estar dentro de um json e o javascript realiza a busca da região pelo estado, ou dentro do banco de dados.
Abaixo a estrutura do banco de dados de CEP dos correios.
Esses seriam os dados possíveis para se extrair através do CEP.
