Trump is scheduled to fly into Marine Corps Air Station Miramar in San Diego County at 11:30 a.m., then head to Otay Mesa to view the 30-foot-tall border wall prototypes that have been erected there.
Earlier in the day, Trump visited the border in California to look at various border wall prototypes.
Trump had campaigned against Nafta as a job killer that he said encouraged American companies to move factories to Mexico to exploit cheap labour.
He further slammed the Democrat for immigration and tax policy adding that while he thought Brown was a "nice guy" but "has not done the job".
"We'll see what happens, but we obviously have to have a couple of disagreements before we get there", he said. "No wall!" near the San Ysidro border crossing, where tens of thousands of people enter the USA daily from Tijuana, Mexico, many on their way to work or school in San Diego.
During his visit, Mr Trump took aim at so-called "sanctuary cities" in California - local governments that refuse to cooperate with federal immigration officials seeking to deport illegal immigrants. California officials have defiantly refused to help federal agents detain and deport immigrants in the USA illegally, and the Justice Department sued the state last week over three of its immigration laws.
Trump continued, promising to uphold his administration's policy of "peace through strength" and the "largest military buildup since Ronald Regan".
The video ends with Trump grinning, two thumbs up, as he's posing for a picture with border agents and Homeland Security officials.
Speaking as he inspected prototypes in San Diego Tuesday, the President said: 'I do have a preference.
The Trump administration seemed stuck on the idea of banning legal immigration as well - in the form of family-based migration and the diversity lottery - and all the bills put forward for a vote in the Senate failed. The president says the state's sanctuary policies are putting the country at risk.
He'll be staying there overnight. You have 'sanctuary cities, ' where they have criminals living in the sanctuary cities.
Protests are also planned across the border in Tijuana, Mexico, as Trump examines the 30-foot-tall prototypes created to fulfill his signature campaign promise.
"We may even have a 'space force, '" Trump said. Trump lost the state by a wide margin in the 2016 presidential election and remains deeply unpopular there.
This isn't Trump's first visit to the border.
"These policies release risky criminal offenders to prey on innocent people, and nullify the federal law", the president said. Jerry Brown, who said the Trump administration was "full of liars" and the lawsuit was akin to an "an act of war".
FACTS: Construction of 14 miles (23 kilometers) of imposing border walls by the mid-2000s - along with more agents, technology and smaller barriers going back to the 1990s - brought a 95 percent decline in border arrests in the Border Patrol's San Diego sector from 1993 to 2017.