New Zealand PM Says Country Will Have 'Tough Conversations'