山形からだと広島、福岡に直通の路線はなかった気がするので仙台から乗られるのかな？それでしたら福岡空港が便利です。
もし山形から羽田経由でしたら山口宇部空港が便利ですよ。

沖縄からでしたら北九州、岩国も便はありますが、やはり福岡が一番便利だとは思います。