Gov. Gavin Newsom of California met with Democratic voters in an early primary state that has become pivotal in presidential races.