The ACLU is opposing the possible ordinance in Los Alamitos, a small city in California's Orange County.
ICE director Thomas Homan made the comments during a segment on "Fox & Friends" on Wednesday morning.
The vote came in response to a report that ICE was planning to a launch a series of raids in the Bay Area to arrest 1,500 immigrants.
State's acting senate leader Kevin de Leon says the administration's threats to arrest mayors just proves that he is "lashing out".
The Department of Justice is considering criminally charging state and local officials for implementing or enforcing sanctuary policies—a move immigration advocates argue would be illegal.
A federal judge has ruled Trump cannot block funding to the cities.
The Justice Department sent out letters to 29 cities, counties, and states on Wednesday warning that they are breaking the law.
Gov. Jerry Brown, a Democrat, has expressed support for the California Values Act and is expected to sign the restrictions into law.
The city says conditions of a Justice Department grant program are unconstitutional.
The lawsuit is in response to Jeff Sessions' threat to cut funding to sanctuary cities.
The Trump administration's support for anti-sanctuary city laws also face more legal hurdles.
An exclusive analysis shows an increase in legislative activity related to sanctuary jurisdictions, which comes as Trump has pushed back against such designations.
Authorities have insisted the flyers, which told people to report "illegal aliens," are not real.
Matt Rindali claimed he had been threatened and assaulted after calling ICE on a group of people protesting the state's sanctuary cities legislation.
A network of activists, clergy and lawyers are advising residents, communities and houses of worship on how to provide sanctuary to undocumented residents.
The blurred lines between criminal investigations and immigration enforcement is spreading panic and outraging public officials in California cities.
On Monday, the attorney general threatened to cut Department of Justice grants to the cities.