The virtual conversation on October 19 last year was listed as an “introductory meeting”.
At the time, the Governor was under pressure to replace California Senator Kamala Harris with a black woman.
Eventually, Newsom appointed Alex Padilla – the state’s first ever Latino senator.
A spokesman for Governor Newsom’s office said: “We do not comment on the content of meetings between the Governor and private parties or his staff.”
The Daily Star has approached Harry and Meghan’s representative and Newsom’s office for further comment.
Back in September, Meghan told Americans that November’s election was “the most important in our lifetime".
She said: "When we vote our values and our voices are heard. Your voice is a reminder that you matter. Because you do. And you deserve to be heard."
Harry added: “This election, I'm not going to be able to vote in the US.
"But many of you may not know that I haven't been able to vote in the UK my entire life.
"It's vital that we reject hate speech, misinformation and online negativity."
The footage – which did not directly endorse either party – still received a stinging response from then-US President Donald Trump, who said he was “not a fan" of Meghan's and wished Harry "luck" because "he's gonna need it".
At the time, bookies slashed the odds on Meghan one day running for office – and other friends said she may eye up the presidency.
A pal told Vanity Fair: “I think if Meghan and Harry ever gave up their titles she would seriously consider running for president.”
However, her representatives have insisted that she has no plans to pursue her political career.