A powerful storm is expected to bring strong winds and heavy rain to the region on the holiday.