The storms battered 19 localities in eight counties in Romania, with strong winds downing dozens of trees that damaged cars and blocked roads and traffic.