The union representing 55,000 nurses began a four-day strike vote in its labour dispute with the province.