Democratic California Gov. Gavin Newsom is facing criticism for leaving the state on "personal travel" amid a declared state of emergency due to devastating winter storms.