California Gov. Gavin Newsom, a Democrat and longtime political rival of Republican President Donald Trump, said Monday the president ordered the Justice Department to investigate him and his wife.