Snow-choked roads cut off thousands on Tuesday as parts of Japan struggled to dig out from its second storm in a week, with the death toll rising to at least 23.