Mandatory evacuations were ordered and cruise ships were rerouted as a state of emergency was declared in North Carolina.