Following months of talks, a state's nurses and midwives are set to become the nation's highest paid after agreeing on a new wage deal.