面接っていうのは必ずあるだろうし、九州に支社がある千葉の企業でも必ず希望通り九州に就職できるとは限らないから、大変でも就職活動は九州でやんなきゃいけないと思います。
探すだけなら全国版の就職雑誌や、ハローワークに問い合わせてみてもいいんじゃないでしょうか。