The word “Nazis” with an arrow pointed to it underneath was scribbled on the face of the building on State Street — just two blocks from the state Capitol, the GOP said.