New York Gov. Andrew Cuomo speaks at a health care union rally at the Theater at Madison Square Garden on Feb. 21. Cuomo is threatening to sue federal immigration authorities and accused them of violating the law.