A fire damaged the entryway at the Republican Party of New Mexico’s Albuquerque headquarters early Sunday, which the party called “a deliberate act of arson.”