A man accused of fatally shooting a woman outside Burlington Industries in Hoke County was captured Tuesday evening.