City councils in Tucson and Flagstaff, Ariz., voted on Tuesday to sue the state over its tough new immigration law.

Tucson's mayor said a large part of the local economy is based on vacationing Mexican tourists and they won't have enough manpower to enforce the law.

"Not only are there serious constitutional and civil rights questions, it's very clear it would be extremely costly for the city to try (to) implement this legislation," Tucson council member Karin Uhlich told KOLD-TV.

Arizona's new immigration law will make it a state crime to be in the country illegally. The measure also requires police to question suspected illegal immigrants.

Several civil rights groups have also filed suits against the state. The Rev. Al Sharpton, Phoenix Mayor Phil Gordon and Hispanic leaders are expected to lead a Wednesday afternoon march to the Arizona State Capitol to protest the new law.