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.