職場の4人チームで私一人、他所出身で後、三人は地元民で三人とも地元から出た事なく考え方が合いません。 私は全国区の仕事をしていたので経験をアドバイスしても全く

他人変えられないけど、
自分は変えられる。

というのを前提に、
あなた様ができることとしては
・ご自身で挙げられてる通り、転職
・言い方を相手が受け入れやすい柔らかで押しつけ感のない言い方にするなど、相手の性格や思考パターンを研究して工夫してみる。

のどちらかでしょうかね？
私なら、やるだけやってみてから転職するかなぁ。
せっかくなので、自分のコミュ力鍛える良い訓練だとでも捉えて、
相手に分かりやすく、受け入れられやすい話し方などを本など読んで勉強したりしてみるかも。