The Justice Department said Monday it would not seek the death penalty for the man accused of murdering Minnesota Legislator Melissa Hortman and her husband Mark, the New York Times said.