Getting from Yamaguchi to Kyushu island

The most conventional route is to use the train, either local or Shinkansen. There's also the ferry. You can also cross by car over the Kanmon Kaikyo Bridge or through the tunnel under it. And believe it or not you can actually walk across through the tunnel and it takes only 15 minutes. You should try it if you're not claustrophobic.