就職について

私はこの春から大学４年生になります。就職活動真っ只中です。
将来的には病院か施設の直営で働きたいと考えています。

現在お付き合いしている方がおり、彼とは大学は同じなのですが地元がお互い離れています。
彼も私もそれぞれ自分の地元で働く気で就職活動をしています。
しかしいつかは一緒になりたいと考えています。

そこで、新卒では地元の方で働いて、何年か後に彼の地元で直営で働くことは可能だと思いますか？
全く馴染みのない土地で、新卒じゃなくても直営として働くことは可能でしょうか？

まだ学生でわからないことが多いため、愚かな質問かもしれませんが
アドバイスいただけると幸いです。