“When I was a Republican governor, he was obviously a Democratic president, but on issue after issue after issue, President Obama was very helpful to us in education, in the environment, with the handling of the BP oil spill.”