On Monday, NZNO members voted to reject the DHBs' revised pay offer of 9 per cent for all member nurses by August 2019.
Deputy Prime Minister Winston Peters said the Government had not given up.
"We hope they can see the wisdom of this deal in our first Budget."
He said the pay offer was the biggest in 14 years and far greater than the previous advances given from the National party.
"We've made it very clear that we understand their situation, there are other ways they can cut the deal of the $500 million plus the extra 500 nurses."
Peters said he was disappointed but the Government was trying to pick up years of neglect and underfunding which was not possible in one Budget.
"There are provisions in place to ensure public safety if it does come to that but we hope it doesn't still."
Health Minister David Clark said although the announcement was not unexpected it was still disappointing.
"The Government has done all it can to avoid this strike by doubling the offer to half a billion dollars, including providing for 500 extra nurses to deal with shortages.
"We understand nurses' frustration after nine years of neglect under the previous Government but had hoped our offer, the best offered to nurses in 14 years, would be seen as the good start it represents to fixing those issues.
"I still hope that a settlement can be achieved before the strike takes place," Clark said.
So what will this mean for patients?
An Auckland DHB spokeswoman said it could not specify how many operations and consultations would be deferred as a result of the strikes at this stage.
Auckland DHB chief executive Ailsa Claire said the hospital would be able to maintain only essential services during the strike and many outpatient clinics would close.
"We will still provide services defined as life preserving, and this includes some essential outpatient services such as cancer treatments.
"We ask that patients come to their scheduled appointment unless we have contacted them directly to say their appointment is being rescheduled," Claire said.
Capital and Coast DHB hospital and healthcare services general manager Chris Lowry said like all DHBs it would experience staffing gaps and would need to prioritise essential and acute services.
"We will also be assessing our inpatients to see whether it is clinically appropriate to discharge them. If not, they will remain in hospital."
Patients can expect to hear from CCDHB by June 27 about whether they are affected.
"The Emergency Department (ED) at Wellington Regional Hospital will remain open during the strike, and people can rest assured that anyone who requires urgent and life-saving care will receive it," Lowry said.
He said people with non-urgent injuries or illnesses should see their GP or after-hours service in the first instance.
Lowry said Wellington Regional Hospital's delivery suite and maternity ward would remain open.
"If you are booked for birth at Kenepuru Community Hospital or the Kapiti Health Centre, or are in labour on a strike day, contact your midwife early as you will need to travel to Wellington.
"Your lead maternity carer has been informed of what services are available, and we also have a number of midwives who are not NZNO members and will be working during the strike action."
• During the strike period, if you need hospital care or have an emergency, go to Auckland City Hospital or Starship Hospital or call 111.