WASHINGTON—The Justice Department sued New Jersey and a Washington county Monday over their laws and policies limiting local cooperation with Immigration and Customs Enforcement.

The moves escalated a Trump administration battle with liberal states and localities that adopt so-called sanctuary policies intended to protect unauthorized immigrants from deportation.

Attorney...