North Carolina Division of Highways crews have begun work to clear the beach road to Hatteras Island after Hurricane Dorian pummelled the state's coast.