The New Mexico headquarters of the Republican Party has been damaged in a fire and graffiti attack, with the blaze extinguished in five minutes.