The clip garnered hundreds of thousands of views, with some commenters labeling the gubernatorial hopeful a ‘fake Californian’