The economic downturn has negatively affected nearly every state budget and Medicaid program, according to a new report from the Kaiser Commission on Medicaid and the Uninsured.