Unprecedented downpours have paralyzed eastern Japan, killing at least eight people and stranding thousands of travelers at Narita international airport during the busy holiday travel season.