The funny thing is, economics has surprisingly little to say about how that divide should be, which is why I left it to personal preference.
If one prefers a "John Galt" country, it could be all spending cuts. If one prefers something like "Denmark", it could be all tax hikes. There are a few Demarks (like Sweden, Norway, Austria, Germany, The Netherlands) out there that have significantly higher tax and public spending rates (compared to the US) while still having relatively well functioning economies.
But for every Denmark or Sweden, there is a France or Italy with similar tax and spending levels where the economy is struggeling. It's more the quality of the state that matters than the size, and that becomes more important the bigger the size is.