New Zealand police said on Tuesday they were ending the search for the bodies of two people still missing following the deadly eruption of a volcano earlier this month.