N.C. Gen. Stat. § 146-13
No person, firm, or corporation shall erect upon the floor of, or in or upon, the waters of any State lake, any dock, pier, pavilion, boathouse, bathhouse, or other structure, without first having secured a permit to do so from the Department of Administration, or from the agency designated by the Department to issue such permits. Each permit shall set forth in required detail the size, cost, and nature of such structure; and any person, firm, or corporation erecting any such structure without a proper permit or not in accordance with the specifications of such permit shall be guilty of a Class 3 misdemeanor. The State may immediately proceed to remove such unlawful structure through due process of law, or may abate or remove the same as a nuisance after five days' notice.
N.C. Gen. Stat. § 146-13