Gov. Beverly Perdue issued the declaration during a Wednesday afternoon briefing at the state Emergency Operations Center near the state capital.
Earl's strongest winds are expected to reach the coast Thursday night into Friday morning. Perdue warned residents along the Outer Banks to leave those areas immediately.
Already, hundreds of cars were backed up in traffic on N.C. Highway 12, the sole link between the fragile barrier islands and the mainland.