No municipality, county, local or regional zoning authority, or other political subdivision, shall, without the payment of just compensation in accordance with the provisions that are applicable to the Department of Transportation as provided in paragraphs 2, 3, and 4 of G.S. 136-131, remove or cause to be removed any outdoor advertising adjacent to a highway on the National System of Interstate and Defense Highways or a highway on the Federal-aid Primary Highway System for which there is in effect a valid permit issued by the Department of Transportation pursuant to the provisions of Article 11 of Chapter 136 of the General Statutes and regulations promulgated pursuant thereto.
N.C. Gen. Stat. § 136-131.1