Missouri Gov. Jay Nixon has announced $125 million in spending cuts, with plans to trim hundreds of millions of dollars more in the future.