Tuesday at midnight was the deadline for most states to have completed their budget proposals for the coming fiscal year. Many didn't make it, placing state services, including Medicaid programs, at risk of significant cuts.