At least 21 people are dead and thousands more evacuated as the country is engulfed by storms on both coasts.