North Carolina Gov. Josh Stein declared a state of emergency on Tuesday as Hurricane Erin makes its way along the U.S. East Coast, his office said.