Phoenix Mayor Phil Gordon threatened to cause Phoenix to sue the State of Arizona over its new anti-illegal immigrant law, but he cannot get a majority of the city council to back him.