The governor has ordered all tourists to leave a low-lying island in the state 's Outer Banks region .