Thousands are still without power in New Brunswick Sunday after two days of high wind gusts and heavy rain in some parts of the province.