Newsom's general order Monday will assign 110 personnel to support the California Department of Forestry and Fire Protection in preparing for wildfire season.
A majority of the almost 400 National Guard troops now stationed at the California-Mexico border will be leaving, per the order from Newsom.
The New Mexico governor said that she rejected the "federal contention that there exists an overwhelming national security crisis at the southern border, along which are some of the safest communities in the country".
"Now, the Trump Administration is using the California National Guard to free up federal resources to pursue and lock up women and children fleeing violence, instead of focusing on serious drug cartel and human trafficking cases at the border", De Leon wrote in a June 2018 letter to Brown.
Newsom's announcement follows a similar announcement made last week by New Mexico Gov. Michelle Lujan Grisham, who announced that she would be withdrawing all National Guard troops from her state's southern border with Mexico.
The decision to scale back on security at the southern border comes as Congressmembers on both sides of the aisle race to reach a resolution on border security that will receive Trump's approval before this Friday, when a funding measure to keep the government running while border talks continue runs out.More news: New images from NASA confirm Ultima Thule's flat shape
More news: BAFTA victor Rachel Weisz talks lesbian kiss with Olivia Colman
More news: Trump's Afghan envoy intensifies peace efforts with Taliban
Texas and Arizona still have troops on the border.
Last week President Trump tweeted that he is sending additional USA military to the Southern Border, saying, "Tremendous numbers of people are coming up through Mexico in the hopes of flooding our Southern Border". Newsom is reportedly set to pull National Guard troops from the U.S. -Mexico border.
Then-California Senate leader Kevin De Leon and 26 state legislators urged Brown to end the National Guard agreement. The troops were deployed by her Republican predecessor, Susana Martinez, past year at Trump's request.
Newsom's office did not provide a timeline for the redeployments.
The Times quoted the speech asserting, "The Border "emergency" is a manufactured crisis". He has held up California as an antidote to what he deems a corrupt Washington, a message he's likely to echo in Tuesday's State of the State speech, his first as governor.
He added: "I can assure you I have not deviated from my previous statements in terms of my desire to move in a different direction".