Troca de url sem dar refresh

Um cliente me pediu uma alteração no site e estou como uma certa dificuldade pra atender a solicitação.

É o seguinte, o site tem 3 subdominios que apontam para o dominio principal, assim rj.site.com.br, sp.site.com.br

e tem um menu na página de produtos pra trocar de estado.

Só que quando se muda de estado, o arquivo manda pra index.php. Eu preciso que continue na mesma página e mude apenas a url e logo que mudar de um refresh pra atualizar a busca, que é em função do estado selecionado. Deu pra entender?

O arquivo atual trabalha com condições if - else, verifica a url atual e pelo header Location redireciona pra página inicial dentro do estado selecionado.

Gostaria da opnião de vocês sobre como tratar essa situação... estava lendo sobre hash mas não me pareceu viável nessa situação. Agradeço sugestões e dicas.

Abraços.