Soldiers and swarms of snow plows battled in Japan on Tuesday to clear record-breaking snowfalls that have buried some northern and western cities, as the death toll rose to 30 from winter storms.