According to North Carolina Law,
§ 14‑269.3. Carrying weapons into assemblies and establishments where alcoholic beverages are sold and consumed.
(a) It shall be unlawful for any person to carry any gun, rifle, or pistol into any assembly where a fee has been charged for admission thereto, or into any establishment in which alcoholic beverages are sold and consumed. Any person violating the provisions of this section shall be guilty of a Class 1 misdemeanor.
So it looks like it is illegal to carry a concealed firearm into a movie theater. Does that make sense?