The storm cut power to more than 20,000 households and left 7,000 people stranded at Tokyo's Narita airport.