IMHO, this is obstruction of justice, plain and simple. This mayor should be prosecuted immediately. No city has the "right" to violate Federal immigration law, as per the Constitution this is a responsibility explicitly delegated to Congress (to form immigration policy) and the Executive (ICE, etc. to enforce).