Ken MacLeod's The Execution Channel is a sci-fi political spy thriller taking place in a very intensified war on terror, with a backstory that Gore was elected president. The alternate history backstory was intended by MacLeod to show that the paranoid milieu and the security state could take place under any president. The difference is that he didn't have an in-universe explanation for the divergence, the sci-fi in the story didn't deal with it.