‘The Democrats and the Republicans have to work together like we did when I was governor of California’