質問者さんにとって、仕事を決めるうえで最も重要な要素が「何をするか」ではなく「どこで働くか」であれば、お付き合いしている人と勤務地のことを情報共有しながらお互いの就活を進めることが大切になってきそうですね。

質問者さん自身は既卒で就活をしても良いと考えているのであれば、ひとまず相手の人が応募している勤務地と同じ勤務地で働ける案件に質問者さん自身も応募をする。それでうまくいけばそこでお互い働き出せばいいわけです。

質問者さんの就活が相手の勤務地と異なるところで決まったりうまく進まないことがあれば、内定辞退する、もしくは既卒での就活に切り替えるという2段構えで進めてはどうでしょうか。

勤務地が近い就職先を狙うなら大都市圏がおすすめ

お互いの就活がうまくいき、勤務地が近くで同棲できる確率を上げるには、お互い「大都市圏での就職」を狙うことかと思います。

最も確率が高いのは東京でしょう。質問者さんの相手が「やりたい仕事をやりたい」とのことですが、求人の案件数が多いのも東京です。東京であればかなり多くの選択肢から自分のやりたい仕事を選ぶことが可能です。

質問者さんも数多くの求人の中から選べるので、就職の確率を上げることができるかと思います。大都市圏であれば、どちらかの勤務地が横浜でどちらかが東京という場合でも一緒に住むのは可能です。関西であれば、どちらかが大阪でどちらかが京都もしくは神戸とかでも一緒に住めそうです。

ひとまずお互い大都市圏狙いでいってみてはいかがでしょうか。

一緒に暮らしたいと思える人に出会えたことはかけがえのないことですね。ご両親も応援してくださる存在とのこと、何よりです。

新卒で就活をして同棲するためには、フルリモートの求人に絞って就職活動をしてみてはいかがでしょうか？

新卒からフルリモートができたり、未経験でフルリモートできる仕事もコロナ禍を機に増えてきています。LinledInなどでもフルリモートの求人を探したり、スカウトを受けることができます。まずはどんな職種があるのか企業理解を深めてみましょう。

卒業後初めての同棲と就職、さらに彼の勤務地によっては知らない場所での暮らし。今までの生活から一気に変わりますね。フルリモートが向いていないと感じたり、変化が多くて負担に感じるようであれば、当初の予定通り、彼の配属先が決まってから既卒で就職することを目指すのも一つですね。

自分が納得のいく過ごし方を見つけよう

人生の中の優先順位や大切なことは人によっても変わりますし、そのときの環境に左右されることもあります。大切な人を大切にし、心豊かに幸せに暮らしていくために、自分自身が何を選択したらより幸せでいられるのか。折に触れて意識しながら選択していくことで、納得度の高い生き方をされてくださいね。