It takes a while to plan and execute something like 9/11. This is not one guy with an IED in Kabul. The pilots got their licences for that specific purpose. That alone takes months.
Bush became president in January 2001. You think Al Qaeda was like "oh no, Gore lost? Let's proceed with that airplane plan" right there and then? Like they even remotely care if it's a dem or Rep.