Eu passei por algo parecido a muitos anos atrás. Sou de Santos-SP, e não era chamado ou descartado para vagas em São Paulo-SP.

Mudei meu CV e Linkedin pra São Paulo-SP, e as coisas começaram a andar. Fui em algumas entrevistas, até conseguir minha vaga.

Talvez o melhor caminho seja esse, do que ir pra outra cidade de uma vez.