NEW: John Cornyn and Ken Paxton are heading to a runoff in May for the Republican nomination for U.S. Senate. No candidate hit the 50% vote threshold needed to win outright, according to the AP.