The current deployment has been ordered over the objection of the state governor and the city’s mayor, heralding a battle that has flipped the age-old connotation of states’ rights on its head.

Conditions had been deteriorating at Delaney Hall in Newark for days. Detainees complained about erratic meals and crowded ...