A woman has died on the Victoria-New South Wales border and downed trees have cut power to tens of thousands of Victorian properties after wild winds swept the state.