Opponents said the changes were a drastic rewriting of the core values of the country. In Tucson, a community group was so enraged by what it called the extremist nature of the proposals from Phoenix that it proposed severing the state in two, creating what some call Baja Arizona.

“Denying citizenship to children because they have parents without documents is crazy,” said the Rev. Javier Perez, a Roman Catholic priest and immigrant from Mexico who waited in the legislative chamber into the night Tuesday for a chance to speak. “Honestly, I don’t think anything I say will change their minds, but it’s immoral what they’re doing and we have to say this is against the values of America.”

The measures would compel school officials to ask for proof of citizenship for students and require hospitals to similarly ask for papers for those receiving non-emergency care. Illegal immigrants would be blocked from obtaining any state licenses, including those for marriage. Landlords would be forced to evict the entire family from public housing if one illegal immigrant were found living in a unit. Illegal immigrants found driving would face 30 days in jail and forfeit the vehicle to the state.

The measures are not assured of passage. Although Republicans have a majority in the Legislature, the restrictions on citizenship failed to win approval in the Judiciary Committee this month, so they were rerouted to the Appropriations Committee, where they won passage.

Some state lawmakers said their constituents were furious over the Obama administration’s lawsuit challenging the last immigration law and wanted the state to continue pressing the issue. Gov. Jan Brewer, a Republican, said the state would file a countersuit against the federal government accusing it of not enforcing immigration laws.

Supporters of the crackdown include Katie Dionne, who described herself as an “average, everyday American” who wanted to prevent illegal immigrants from changing her way of life. “If their life is so wonderful why did they leave where they’re from?” she asked senators.

Janet Napolitano, the secretary of homeland security and a former Arizona governor, cites statistics showing that the influx of illegal immigrants across the Arizona border has declined markedly with significant increases in federal resources. But that has done little to ameliorate the feeling of crisis expressed by many Arizona politicians.

The state’s business community, stung by a boycott that has reduced the number of conventions in the state, generally opposes the new round of restrictions. “This will put Arizona through another trial and hurt innocent businesspeople who are just trying to get ahead,” said Glenn Hamer of the Arizona Chamber of Commerce and Industry.