State Medicaid budgets are being squeezed between soaring costs and plummeting revenues, making it difficult to cope with growing enrollment while maintaining expanded services. As budget shortfalls widen, state officials are seeking ways to curb outlays, which could mean payment cuts for providers and plans.