Many states have seen increases in the Medicaid rolls just as tax revenues are falling below projections. Governors have lobbied President-elect Barack Obama and Congress to help them weather the downturn by increasing the federal government's share of Medicaid spending for at least two years. The governors said the extra $40 billion would ease the service cuts or tax increases that legislatures need to balance state budgets.