Another stand-out was Michael Smither's 1967 piece was Sea Wall and Kingfisher, featuring a seawall built to protect part of the Taranaki coastline, and a gliding kotare (kingfisher).
That artwork was expected to sell for up to $350,000.
The collection also featured a work by Charles Goldie, the world's pre-eminent painter of Maori.
The painting, A Happy Thought, which Goldie painted in 1922, was of Te Aitu Te Irikau, a noted Arawa chieftainess from Maketu in the Bay of Plenty.
It was expected to bring up to $250,000.
"The works they chose for their collection were based on their strong connection to and admiration of the artists," Thomson said.
"Many of the works were selected as Paul travelled around New Zealand hearing cases in court.
"Kerry was a talented textile artist. She accompanied Paul during many of his travels and her influence is evident throughout the choice of works."
Thomson said the collection was unique and unsurpassed for its diverse range of New Zealand artistic mastery.
"It really is quite a remarkable collection and with some of the other works in the catalogue, will be quite a remarkable auction," he said.
"In its relatively short history New Zealand is lucky to have developed an art culture which covers a wide, creative and unique range of artistic merit and style and much of that is represented in this catalogue.
"We have not seen such a broad offering before and are unlikely to see it again for a long time."