Texas was not supposed to be a problem child for Senate Republicans this cycle. The state has not elected a Democrat to statewide office in over three decades—since 1994. Cornyn, a sharp pol who is a holdover from the George W. Bush era, was widely expected to cruise to a fifth term this November. But along the way, the race has turned into a political dilemma for both sides.