como saber se o cep ou cidade eh capital ou interior

ola pessoal... to com um probleminha pra resolver...

to finalizando uma lojinha virtual, e no momento de finalizar o pedido, vou calcular o frete...

a tabela que tenho aqui, enviada pelo clente, trata o frete da seguinte forma:

estado - capital ate 1 kg - interior ate 1 kg - kg adicional

RS - 10,00 - 12,00 - 2,00

SC - 13,00 - 15,00 - 2,00

ou seja, no exemplo acima, o frete esta disponivel para rio grande do sul, capital e interior (10 e 12 reais respectivamente) com 2 reais de kilo adicional...

e disponivel para santa catarina, capital e interior, 13 e 15 reais, com 2 reais de kilo adicional

a duvida eh:

o cliente preenche seus dados de endereçamento, com cep, cidade, estado e tal... mas como eu vou saber se a cidade ou cep dele eh capital ou interior, para buscar o preco correto do frete?

eh uma duvida simples mas que nao to encontrando uma forma adequada... e como a loja era pra estar finalizada ha varias semanas hehehe, to meio perdido, catando aqui scripts e lendo tutoriais, mas nao encontra nada!

se alguem puder ajudar, valeu mesmo!!

abraco!