South Dakota's Republican gubernatorial primary is headed to a runoff election after no candidate secured the required 35 percent of the vote in Tuesday's contest.