A Yankton man accused of killing a woman and cutting off her head has pleaded not guilty to murder and other charges.