Jonathan and Jennifer Palmer have already covered more than 2000km on a journey they began at Cape Reinga on August 19.
They passed through the Maniototo this week.
Mr Palmer, who is half British and half New Zealander (his mother came from Gisborne), had already walked from Lands End in western Cornwall to John o' Groats, the traditionally acknowledged northerly point of Scotland, when he was 21.
Land's End to John o'Groats is about 970km in a straight line.
"Because I am half Kiwi as well I thought it was only right that I did the same thing here."
He has finally realised his dream of coming to New Zealand more than 10 years later "and I picked up a new wife along the way," he said, laughing.
The couple had met in London, although Mrs Palmer is from Ireland. They married in April after a year-long engagement.
Mrs Palmer said Mr Palmer didn't tell her about his dream until after they were engaged.
Mr Palmer, who is a major in the British Army, has had plenty of experience living rough. He was in the first invasion into Iraq and went again last year.
He had also done a tour of duty in Afghanistan and "worn a fluffy hat for six months" as a guard at Buckingham Palace, the official residence of the British monarch in London.
Until now Mrs Palmer had not really been an outdoor type of person but she said she had learned fast and was loving experience.
She had not enjoyed the fact that Mr Palmer was away so often.
"I did not want to follow him to Iraq last year but I was quite happy to follow him to New Zealand," she said.
"This trip is the first time Jenny has even slept in a tent," Mr Palmer said.
Their initial plan was to walk 40kmh a day to fit in with later travel plans.
They were taking the shortest route on the map and did not have to necessarily stick to the main roads. They carried their own tent so were not tied to being at any particular town for the night.
However, those plans were changed slightly when they reached Ashburton.
A heavy snowfall stopped them in their tracks and they decided to spend an extra night there. Ranfurly had also interested them and they stayed there an extra day as well.
