Nearly 500,000 residents haven been evacuated from Japan's southern islands as weather forecasters predict a 14-meter storm surge, torrential rains, landslides and flooding.