California and Minnesota officials may have to shake down state taxpayers for a billion dollars to pay for their states’ Medicaid programs this year.