NAGOYA - A 25-year-old man was arrested Tuesday after he turned himself in for fatally stabbing a woman in a central Japan karaoke establishment, police said.