Across the country, state governments are grappling with how to sharply trim budgets amid the worst recession in decades. But nowhere is that debate more intense than in Michigan, where officials are scrambling to close a $2.8 billion deficit and avert a government shutdown at midnight on Wednesday.