Your challenge, should you choose to accept it, is to find a way for Bill Clinton to carry the state of Texas in either 1992 or 1996. Bonus points if you can have him do it both times.
What about having Perot focus harder on Texas in 1992? He's likely to take 3 voters from Bush for every 1 voter from Clinton, let him play up on his Texas heritage and trounce Bush as a Connecticut import or somesuch. Make sure Perot stays consistently in the race from state to finish, and *maybe* he splits the Republicans enough to let Clinton win somehow.
Ann Richards or Lloyd Bentsen as VP instead of Al Gore, Perot doesn't drop out and hop back in in 92 and he wins a few Midwest states, and gets more votes in Texas.