遠い県外での転職活動はどうすればいいでしょう？

知人男性の相談なのですが…。西日本在住の者です。彼は30代前半。身内もなく親戚も疎遠です。彼は今の仕事を辞め、単身で県外(北海道か東北)で暮らしたいと言っています。ネットで職安検索で探していますが、求人を見ることはできても面接に行けない。住む所が決まってないと採用されない。仕事が決まってないのに住む所を決められない。当たり前の事ですが、じゃあどうすれば知り合いもいない遠い地で暮らせるのでしょう？貯金もないし無謀だとも思いますが、応援したいです。住み込みでもいいし、皆どうやって上京するのでしょうか？