Doing so would reduce the manpower requirements. It would also keep more money stateside, as both military spending and servicemen paychecks would remain here. Raise military retirement to 25 or even 30 years of service. Close the commissary and Exchange systems; Wal-marts are usually close to the same prices and have better selections. Eliminate overhead and redundancy by merging the five services into one. Ignore the brass when they scream about traditions we can no longer afford.
Stop buying unneeded major military equipment just because it keeps factories open back in the district / state. Retrain those left unemployed for infrastructure (roads, bridges, public transportation, water, sewer, etc.) and use the money formerly wasted on unwanted weapons to rebuild those systems.
Phase out farm subsidies. Alter the ethanol requirement so that it must be made from non-food crops. Brazil gets ten times as much ethanol from an acre of switch grass as we do from corn. Ignore the Big Ag outfits and oil refineries.
Raise taxes. Cap the deduction on dependents at three. Make all income taxable, even if it's only at half a percent. It doesn't have to be done in one big jump; make the increases gradual. Ignore and override the 'No tax' pledge-makers.
Decrease the amount of mortgage interest that can be deducted on homes over $250,000. Phase it out on second homes or second mortgages. Ignore the realtors and mortgage lenders.
Gradually raise the gas tax by 25 or 50 cents. Mandate this increase to be used for road and bridge repairs, NOT new construction. The price of gas fluctuates that much in a couple of months anyway.
Pass a line-item veto bill.
Eliminate overhead by combining Medicare, Medicaid, and similar medical programs into one department. Roll the functions of Veterans Affairs back into DoD. Ignore the government employees unions.
Increase usage fees for national parks; dedicate the money to repairs and maintenance.
Phase out Amtrak funding; if it can't make it on it's own, let it die. Take the regulations off the post office, cut it loose to run as a business and set its own rates, so it can either make or break on its own.
Hire some more IRS auditors. Here in SC we hired more and each repaid his salary within a few months.
Legalize marijuana and quit wasting money enforcing laws against a product that is far less dangerous to society than alcohol or tobacco. Make money by taxing it; save money on enforcement and incarceration; unclog the court systems.
Tie the Social Security retirement age to the estimated lifespan, say 85% or so. Take estimates from seven non-government sources (medical research firms, public health universities, etc.) every ten years, toss out the lowest and highest ones.
Tie the salaries of elected officials and cabinet secretaries to the deficit. It may not save much, but it might just motivate them.
Man up and do something, ANYTHING, and stop worrying about what party is going to get the credit. If both parties and houses agree on 80% of a bill, drop the rest, pass that much, and move on. Make passing a budget the FIRST thing you do at the start of the congressional session, not something you put off until three months into the fiscal year.