Thousands of New Brunswick customers face power outages as strong winds hit the province, prompting official Environment Canada wind warnings.