A fugitive wanted for first-degree murder in North Carolina was arrested in January in Los Angeles, California after almost 18 years on the run.