Anthony Albanese and his NZ counterpart have signed a new agreement, dismissing suggestions of hostility after a ‘cheeky’ budget rivalry.