"When a Republican governor gives a Democratic State of the State speech, you know we're living in strange times."