California Governor Jerry Brown on Wednesday accused President Donald Trump's administration of declaring war on the most populous US state after the Justice Department sued to stop policies that protect illegal immigrants against deportation.