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