A Minnesota man pleaded not guilty Thursday to killing a 31-year-old woman who was beaten, bound and stuffed inside the refrigerator at her Los Angeles apartment, authorities said.