As California faces a multibillion-dollar budget deficit, Gov. Gavin Newsom plans to spend millions in taxpayer money on an ad campaign to try to rebrand the state as a “great place to live, work invest and visit.”