Oggetto di serie controversie furono le relazioni che Vidal intrattenne con Timothy McVeigh. I due cominciarono uno scambio di lettere mentre McVeigh era in prigione. Vidal crede che McVeigh abbia avuto dei complici oppure sia stato direzionato per realizzare l'attacco dinamitardo di Oklahoma City. Vidal ha anche suggerito che l'attacco possa essere stato effettuato dall'FBI per permettere l'approvazione di leggi anti terrorismo più rigide. In un'altra occasione affermò che Timothy McVeigh aveva commesso l'attentato come un contributo agli Stati Uniti per quello che l'FBI faceva, ossia, spiare e assassinare cittadini statunitensi.