The suspect in an infamous North Carolina double murder was arrested after nearly two decades, some 3,000 miles from the scene of the killings, police said.