A banner reading "Refugees welcome" was put up illegally on the base of the Statue of Liberty Tuesday afternoon, authorities said.