New Zealand Prime Minister Helen Clark today has paid personal condolences to the widow of Mount Everest conqueror Edmund Hillary, who died this week.