Eu acho que tudo depende da maneira como vc apresenta as coisas no seu CV.
Será que o fato de vc morar longe, não poderia ser uma informação que ficaria mais pro fim, após as pessoas já terem pensado em te contratar? Ou até mesmo, omiti-la.
Eu atualmente moro em Campinas, mas eu era de Araçatuba, a empresa que me contratou aqui não se importou com o fato de eu morar longe, nem de remarcar as datas que eles queriam que a entrevista ocorresse. Sofri MUITO com adaptação e mesmo assim acho que para ambos valeu a aposta.
Apenas mostre que vc está engajado, que quer desafios, que está em busca de algo maior, mande CV, OMITA ou coloque em menor prioridade a sua cidade no CV, e caso for omitir, coloque que tem disponibilidade para viajar. Conte suas experiências pessoais, mesmo que penas, elas são capazes de mostrar se vc está realmente com vontade de fazer a coisa acontecer ou não.