The California governor said he was concerned about the state's reputation and added that he takes CEO David Ellison's threat to move companies out of California “seriously.”