"We can say that Los Angeles will not do business with Arizona," Hahn told ABC News' Los Angeles affiliate KABC. "We're looking at all of our contracts and we will have a lot of leverage over that state."
Speaking an event in Washington, D.C., former president Bill Clinton told CBS, "I don't like that Arizona bill, but I get why it happened."
And at a town hall meeting Tuesday evening in Ottumwa, Iowa, President Obama called the law "poorly conceived."
"[N]ow suddenly if you don't have your papers and you took your kid out to get ice cream, you're going to be harassed. That's something that could potentially happen," Obama said.
In what was perhaps the sharpest rebuke to the Arizona law, Pima County Sheriff Clarence Dupnik said Tuesday that he has "no intention of complying" with the new immigration law, calling it "abominable" and a "national embarrassment."
Dupnik told ABCNews.com that he'd like Brewer to know that "what she and the legislature has accomplished is morally wrong and a national embarrassment."
"If the chief of police or sheriff takes a squad out and says to them that their only duty is to go out and round up illegal immigrants, they are going to racially profile," said Dupnik. "But we have never done that and we will never do that."
Dupnik joined a long list of politicans who have already spoken out against the law.
Former Republican Florida Gov. Jeb Bush told POLITICO of the law, "I think it creates unintended consequences."
"It's difficult for me to imagine how you're going to enforce this law," said Bush. "It places a significant burden on local law enforcement and you have civil liberties issues that are significant as well."
Homeland Security Secretary Janet Napolitano, who repeatedly vetoed the bill when she was Arizona governor, and Attorney General Eric Holder both have questioned the wisdom and constitutionality of the law.
Disagreement over the legislation has even split political families. Arizona Sen. John McCain has taken a hard-line stance in favor of his state's new law, but his daughter Meghan blogged her disagreement.
"I believe it gives the state police a license to discriminate," wrote Meghan McCain.
The many calls for a boycott of Arizona has business owners worried. For the first time since he opened Portland's Restaurant in Phoenix nine years ago, owner Dylan Bethge is concerned about his business.
"It could take about a quarter of our business away if we lost some big conventions," Bethge said today.