Custom post type wordpress + filtros

Ola, gostaria de saber se alguém já fez alguma funcionalidade igual a desse site, http://www.todeschinisa.com.br/pt/onde-encontrar filtrando os post usando um formulario.

Estava tentando fazer usando uma taxonomia customizada

cheguei no seguinte codigo.

<form id="revenda">
     <?php
/** The taxonomy we want to parse */
$taxonomy = "localizacao";
/** Get all taxonomy terms */
$terms = get_terms($taxonomy, array(
    "orderby"    => "count",
    "hide_empty" => false,

)
);
   /** Get terms that have children */
   $hierarchy = _get_term_hierarchy($taxonomy);  
?>
<select name="terms" id="terms">

    <?php
        /** Loop through every term */
        foreach($terms as $term) {
            /** Skip term if it has children */
            if($term->parent) {
                continue;
            }
            echo '<option value="' . $term->slug . '">' . $term->name . '</option>';
        }
    ?>
    </select>
 </form>

tentando chegar a algo assim [Brasil] [Estado] [Cidade] [Filtrar]

mas quando cheguei na parte de estado e cidade percebi que um estado pode ter N cidades entao precisaria de alguma forma dinamica relacionar somente aqueles estados com certas cidades, então pensei em criar no banco de dados uma tabela estado e uma cidade mas percebi que perderia o dinamismo do wordpress, pois se o cliente for precisar atualizar irei precisar alterar a tabela na mão, hoje em dia isso não faz mais sentido, gostaria de saber se alguem já fez alguma funcionalidade assim usando o custom post type do wordpress ou algo q faça ficar dinamico

A página que eu preciso de ajuda: [fazer login para ver o link]