High winds and floodwaters could knock power out for several days, if not longer, officials said. Over 16,000 customers were already without power in North Carolina Thursday.