“The challenges our state faces must be met with the best solutions and ideas we can muster - and good ideas and good people reside on both sides of the aisle.”