TOKYO - East Japan Railway Co.'s new luxury sleeper train debuted Monday, starting a four-day trip covering Hokkaido and parts of northeastern Japan in offering passengers a cruise experience with a modern Japanese taste.