The All Blacks have named debutants Dominic Bird and Frank Halai in their starting XV to face Japan on Saturday.