AP: Gov. Arnold Schwarzenegger has proposed $4.4 billion in tax increases and billions more in spending cuts to close California’s worsening budget deficit.