A judge on Wednesday ordered a new trial for a man convicted of killing a young woman from Chapel Hill more than a decade ago.