California Gov. Gavin Newsom and former Vice President Kamala Harris have much in common, fellow Bay Area Democrats who insist they’re friends but don’t always act like it. They drew broad notice in the 2003 San Francisco election, leading an up-and-coming generation of California politicians—Newsom as mayor and Harris as district attorney—by turns bumping elbows over command of the microphone at news conferences.