Local officials issued evacuation orders for parts of the Outer Banks, warning that the storm might wash out roads.