First off if you're in a state that actually spends only 8% of it's SDP you're in a minority. Most states are in 9% or 10% range. More people live in one state that's above 11% (Cali) then all sub-9% states combined.
The Feds support a lot of state-level spending through indirect programs. Student aid like Pell Grants, Race to the Top money, and support for police allows a lot of libraries to be built.
The NSA, billion-dollar-bombers, and campaign contributors only actually add up to a small fraction of the Federal budget. A huge chunk is transfer payments set up before most campaign contributors were born. Medicare and Social Security alone are a majority of Federal spending in the 2010-2019 period. Medicaid is another fairly large chunk, this year ObamaCare subsidies kick in, with Pell grants, Earned Income Credit, military retirements, the VA, etc. I'd estimate 2/3-3/4 of Federal spending is simply the Feds shuffling money from the accounts of some Americans into the accounts of American who American voters have decided deserve the money more.
The "Billion-dollar-bombers" could be gotten rid of easily in theory. In practice those pesky American voters tend to look on defense cuts as encouraging Putin to be Hitler Mk. II, so it's unlikely they'll be cut. Whatever it's other crimes, the NSA budget is a rounding error (literally: $11 Billion is under 1/3 of a percent of the total) on the Federal total. "Handouts" to campaign contributors tend to be exaggerated. There's generally no quid-pro-quo. What happens is the company that would be a shoe-in if the government decided to study the effect of dung beetle blood on the flu virus finds a candidate who supports studying dung beetle blood and sends him a check. If Congressional votes could actually be easily bought then we wouldn't have a DRIC project, we'd have a second span to the Ambassador Bridge.
Which means that when Federal spending cuts get talked about proposals tend to be both ambitious and vague (ie: every Paul Ryan "budget" ever) or specific and miniscule (like your proposal, which the NSA's 0.31% off Federal spending). The specific/miniscule cuts that could actually get passed would almost certainly include most support for states and cities because Congress doesn't get yelled at when Jindal has to expel scholarship students from Louisiana State.