The popular Republican governor is a harsh critic of the president