The Justice Department has opened a criminal probe into Minnesota Gov. Tim Walz and Minneapolis Mayor Jacob Frey — both Democrats — marking a striking escalation in an already volatile standoff between the state and federal government.