面接の時に、なんで他県まで来たか聞かれないですか？
能力無くて更新してもらえなかったとか、管理職と折り合いが悪かった思われそう。(事実だが)

他県の場合ネットや郵送で登録して連絡を待つか、教委のhpにあがってる募集に応募するか、ハロワ使うかどうすれば良いのだろう。