Vietnam called its fishermen ashore and began evacuating 80,000 people from high-risk areas as a tropical storm churned toward the country's southern coast Monday.