Missing trampers Dion Reynolds and Jessica O'Connor were found when smoke from a fire they lit was seen by a search helicopter - a result the police said was "a fantastic outcome".
It's believed the pair had been without food for some time.
They have already been checked and discharged from Nelson Hospital, mere hours after being discovered. They were allowed to go home just before 6pm tonight.
Their physical conditions seemed good considering it had been a 19-day ordeal in "such a hostile environment", Nelson Bays Area Commander Inspector Paul Borrell said this afternoon.
He said the trampers got lost "fairly early on in the tramp", due to fog, before suffering the minor injuries.
Reynolds has a strained ankle and O'Connor suffered a strained back in a fall, he said.
After the fall, they stayed in that location for a few days before moving to where they could find water.
Once they found water, they stayed there until they were spotted from the air.
York said the pair were located in the headwaters of the Frasier Stream shortly before 1pm by a search helicopter, which spotted smoke from their fire.
'They did the right thing, they stayed put'
When picked up, they were "chatty and in good spirits".
York said it was "pretty rare" to have such a positive outcome after such a long search.
"They did the right thing, they stayed put, and they made themselves visible, so when we got to that spot, we were able to see them."
York told the conference he understood "they've been without food for some time".
He said the pair had excellent equipment that kept them alive in cold conditions.
"They've done well to survive. Just the fact that after 19 days they're in such good condition ... it shows they've done the right thing."
The search for the pair was "particularly challenging" as it was in such a remote, rugged, bush-clad area, York said.
"There were up to 50 people involved made up of Police, NZDF, Fire and Emergency NZ, Land SAR, Department of Conservation's Aoraki/Mount Cook Search and Rescue team, and other volunteers who all desperately wanted to return Jessica and Dion safely to their families.
"Such outcomes are always totally dependent on the cooperation and hard work from a wide range of dedicated people, largely volunteer searchers and others from a number of organisations including police whom I want to sincerely thank."
Borrell said police staff are with the pair this afternoon, "doing a debrief process".