The headquarters of the Republican Party of New Mexico was set on fire on Sunday and “ICE=KKK” spray painted on the building in what the party called “a deliberate act of arson.”