The entrance to the Republican Party of New Mexico’s headquarters was set on fire and defaced with graffiti in an alleged arson attack Sunday morning, authorities and Republican officials said.

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.” The words “ICE=KKK” were ...