Whats the exact distance between Kyushu and Honshu?
The shortest distance I can see with Google Earth is a mere 740 meters (this point is east of the city of Shimonoseki; near that point is a road bridge that is about 860 meters long). The distance between the two islands isn't that big.
With the historical Kanmon tunnel (built between 1936 and 1942), the tunnel to Honshu is 3,604 meters long and the tunnel to Kyushu has a length of 3,614 m. The Shin-Kanmon Tunnel for the Shinkansen (and which opened in 1958) is 18,713 m long.
While I'd love to do it, connecting Honshu with Hokkaido is another matter as that would require to cross +20km of water. The Seikan Tunnel that connects the two islands was built between 1971 and 1988 and is almost 54 km long.