Cut the ridiculous military budget. Bring home the troops from Iraq and Afghanistan, followed by closing military bases in any country other than the US. Combine the Navy's Air Force with the Air Force. Stop producing machines of war that were last used in World War II. I can live with a readiness level that's only 1000% above the next militarized country.
Instead of simply discontinuing military personnel when they come home, retrain them to start dismantling our nuclear stock pile and offer those personnel to other countries willing to dismantle theirs.
The money savings would be huge initially, but I would also advocate 50% of those savings be spent on veterans to provide housing, health care, rehabilitation, and education primarily focusing on veterans with mental and physical disabilities.