Governor Gavin Newsom (D-CA) said Tuesday on MSNBC's "Alex Wagner Tonight" that the Democratic Party has a messaging problem that has persisted for years.