The suspect is believed to have fled the state, police said.
New York Rep. Nydia Velazquez held a news conference outside the Federal Plaza Immigration Court to spotlight her bill, the "No Masks For ICE" Act.
Nassau County's new mask ban has prompted lawsuits that say the policy is discriminatory; now, officials say the case should be dismissed.
The so-called Mask Transparency Act makes it illegal to wear a mask "for the purposes of concealing an individual's identity in public places," as well as wearing a mask on private property without the consent of the owner or tenant.
This is due to an increase of COVID, flu and other respiratory virus cases.
The mask requirement also applies for all health clinics and nursing homes run by NYC Health + Hospitals.