California's governor wants to boost the state's image — so he's throwing millions at a New York PR firm to do it for him.