Authorities said a retail complex housing a Republican Party office in North Carolina was damaged by fire and graffiti overnight Sunday morning.