Donnie Harrison won the Republican primary for Wake County sheriff on Tuesday but the Democratic primary will likely head into a run-off.