Across the country, blue and red states alike are facing similar dilemmas as revenues decline after several years of burgeoning budgets. Leaders of several states are proposing cutting social programs or raising taxes on cigarettes, spirits or households with the highest incomes.