Share Facebook Twitter LinkedIn Pinterest Email States dealing with budget shortfalls are facing tens of millions of dollars in new costs ahead of the federal Jan. 1 deadline.