There used to be a ferry service from Yokohama, I think. I don't know if it still runs or not.

There are lots of discount airlines in Asia, but I don't know if any fly into or out of Japan.