Cheneyu so v letošnjem proračunu odobrili 386.000 dolarjev ter mu za službena potovanja dodali še 50.000. Iz njegovega urada so sporočili, da je doslej porabil 432.000 dolarjev. To pojasnjujejo z "nepredvidenimi potovanji" in napačno oceno stroškov pri planiranju proračuna. Minulo leto je Cheney za potovanja porabil 287 tisoč dolarjev. Ameriški podpredsednik je bil lani po terorističnih napadih 11. septembra več mesecev "skrit" pred javnostjo, letos pa je potoval predvsem "na neznane varne lokacije". Pogosteje potuje šele zadnje mesece, da bi pomagal republikanskim kandidatom za prihodnje parlamentarne volitve. Po ameriških predpisih taka potovanja Cheneyju plača stranka ali politik, ki ga je povabil, vendar pa podpredsednik potuje s službenim letalom, s številnimi varnostniki, pomočniki, zdravniki in drugim osebjem, stroške pa plačujejo davkoplačevalci.