The National Park Service said affixing signs to the Statue of Liberty or its pedestal is "strictly prohibited" and that an investigation is underway to identify the people who placed the banner there.