California Gov. Jerry Brown said he would support his state suing the federal government over threats to withhold grant money from sanctuary cities.