I took the bullet train (Shinkansen) from Kyoto to Tokyo and then an ordinary overnight train from Tokyo to the northern port city of Aomori. From Aomori I took a ferry to the port city of Hokkaido, Hakodate. Now that the Sein Tunnel is open this ferry service no longer exists.