I didn't believe that Governor made it up. I do believe that the Feds DID give him some kind of warning...which they later claimed was a "not-credible" threat.
Qaida seems to go for symbolic targets, especially phallic symbols that threaten, you know, their manhood and sense of virility.