Cornyn, a 72-year-old, four-term senator, would be the first Senate majority leader from Texas since Lyndon B. Johnson more than 60 years ago.

Johnson, Senate Majority Leader John Thune (R-SD), as well as House and Senate Republican committee chairpeople, are scheduled Tuesday to meet to hammer out details on how to combine the ideas of ...