For years, there's been deadlock between a Democratic governor and Republican-dominated legislature, but things have shifted.