TOKYO - Typhoon Saola traveled along the Pacific coast of Japan's main island of Honshu on Sunday after bringing record rainfall to Kyushu, with the weather agency saying the typhoon will next dump heavy rain in the Hokuriku region on the Sea of Japan.