He's full of shit about exceeding the budget.  WIred wrote a story years ago about the military "black budget" where it's not even known how much is spent.  It's estimated at multiple trillions and this is from an early 2000 article.  I highly doubt it's done anything but increase.