Scenario 1: Bush 41 is re elected President in 1992 and a re elected Texas Governor Ann Richards is the Democratic Nominee in 1996. She wins the General election decisively and carries her home state of Texas in 1996 and in her re election Victory in 2000.
Scenario 2: Lloyd Bentsen decides to go for the Presidency in 1988 or 1992, gets the nomination, and carries Texas.
Scenario 3: Pat Buchanan wins the Republican nomination in 1996 and Perot still runs 3rd party, giving Texas to Clinton.
Scenario 4: Ross Perot does better in 1992 (at Bush's expense of course) to narrowly give Texas to Clinton. This could also work in 1996, but is less like IMHO as, IIRC, Texas trended more Republican in Clinton's first term.