After nearly two decades on the run, a North Carolina man wanted for murder was captured in Los Angeles this week, state officials said Friday.