N.C. Gen. Stat. § 136-134
Any outdoor advertising erected or maintained adjacent to the right-of-way of the interstate or primary highway system after the effective date of this Article as determined by G.S. 136-140, in violation of the provisions of this Article or rules adopted by the Department of Transportation, or any outdoor advertising maintained without a permit regardless of the date of erection shall be illegal and shall constitute a nuisance. The Department of Transportation or its agents shall give 30 days' notice to the owner of the illegal outdoor advertising with the exception of the owner of unlawful portable outdoor advertising for which the Department of Transportation shall give five days' notice, if such owner is known or can by reasonable diligence be ascertained, to remove the outdoor advertising or to make it conform to the provisions of this Article or rules adopted by the Department of Transportation hereunder. The Department of Transportation or its agents shall have the right to remove the illegal outdoor advertising at the expense of the owner if the owner fails to remove the outdoor advertising or to make it conform to the provisions of this Article or rules issued by the Department of Transportation within 30 days after receipt of such notice or five days for owners of portable outdoor advertising. The Department of Transportation or its agents may enter upon private property for the purpose of removing the outdoor advertising prohibited by this Article or rules adopted by the Department of Transportation hereunder without civil or criminal liability. The costs of removing the outdoor advertising, whether by the Department of Transportation or its agents, shall be assessed against the owner of the illegal outdoor advertising by the Department of Transportation. Any person aggrieved by the decision declaring the outdoor advertising structure illegal shall be granted the right to appeal the decision in accordance with the terms of the rules and regulations enacted by the Department of Transportation pursuant to this Article to the Secretary of Transportation who shall make the final decision on the agency appeal.
N.C. Gen. Stat. § 136-134