People run for shelter as heavy rain and wind gusts rip through the Bay of Bengal coast at Gopalpur, Orissa, about 285 kilometers (178 miles) north east of Visakhapatnam, India, Sunday, Oct. 12, 2014.

In another storm lashing Asia, Typhoon Vongfong was downgraded to tropical storm as it hit the Japanese island of Kyushu after battering the southern island of Okinawa. At least 37 people were injured, and authorities advised 150,000 people to evacuate. Train service and flights were disrupted in Kyushu and the neighboring island of Shikoku.

Japan's Meteorological Agency said the storm could reach the Tokyo area by early Tuesday.

In India, Cyclone Hudhud moved 150 kilometers (95 miles) north-northwest of the city of Visakhapatnam, where it made landfall Sunday. Weather forecasters downgraded it to a tropical depression, with wind speeds of up to 70 kilometers per hour (45 miles per hour), considerably slower than on Sunday.

The death toll rose to eight, five in Andra Pradesh state and three in Orissa state, mostly caused by wall collapses and falling trees, Indian officials said.

It was still raining across the region, heavily in some places. Authorities plan to make an assessment of the damage caused as the day breaks and then decide on the contours of the relief operations.

Experts said the storm was likely to have caused widespread destruction along nearly 300 kilometers (185 miles) of India's east coast. Communication services and electricity were cut off in some areas.

At least 400,000 people were evacuated from the coastal areas of Andhra Pradesh and Orissa states ahead of the storm, and hundreds of shelters were set up to house them. Visakhapatnam, one of the largest cities in southern India and a major naval base, was bearing the brunt of the cyclone's fury.

Television footage from Visakhapatnam showed downed electrical poles, uprooted trees and massive debris strewn in the streets. Electricity lines were disconnected in parts of Andhra Pradesh to avoid electrocutions, said Arvind Kumar, a relief and rescue official.

Andhra Pradesh's chief minister, N. Chandrababu Naidu, said Sundaythat while the early evacuations had saved lives, the cyclone caused "huge damage" to buildings and crops in the coastal districts.

The Indian Ocean is a cyclone hot spot. Of the 35 deadliest storms in recorded history, 27 have come through the Bay of Bengal - and have landed in either India or Bangladesh. In 1999, a cyclone devastated Orissa's coastline and killed at least 10,000 people.

While India has a disastrous record of response to natural calamities, it managed last October to safely evacuate nearly a million people out of the path of Cyclone Phailin, the strongest tropical storm to hit India in more than a decade. Phailin destroyed hundreds of millions of dollars' worth of crops after it made landfall in Orissa, but claimed only about 25 lives.