Tui helped matters when he battered his way over the line to score five minutes later, only for New Zealand to retake control with tries from Te Toiroa Tahuriorangi and Laumape.
The All Blacks taught next year's World Cup hosts a tough lesson in front a record crowd for a rugby match in Japan of 43,751 at the Ajinomoto Stadium.
But the All Blacks, too, showed their hand - led superbly by Richie Mo'unga at first-five - and debutant winger George Bridge enjoyed a dream first test appearance, scoring twice after dotting down with his first touch as an All Black.
Japan were lively in attack and managed five tries to contribute to the 100-point tally for the match - but could not contain the All Blacks in defence, missing 25 tackles.More news: Trump, Obama tout clashing visions of USA as midterm elections near
"We had a lot of new guys coming in but the boys did well and everyone went out there and did themselves proud".
The exercise for the All Blacks was as much about finding out about their emerging talent as it was beating in Japan, and they leave Tokyo knowing plenty about some whom they knew previously little. It's the programmes back home and also because we give them opportunities.
However, the new-look All Blacks soon surged into gear and Coles went over in the corner following a fine pass from Laumape.
Mo'unga broke a tackle to score his first All Blacks try before Laumape opened his account for a 24-7 lead after half-an-hour.
Again Japan responded with a try, this time to Henry who ran onto flyhalf Yu Tamura's brilliant crosskick.More news: Theresa May’s ‘secret Brexit deal’ with EU
Waisake Naholo, Matt Proctor, Laumape, and Bridge then added more tries as the All Blacks began to run up the score, but another try by Lafaele gave the crowd something to cheer before the final whistle.
Japan amassed their highest points' tally against the All Blacks. Samuela Anise and Hendrick Tui also scored tries for the Brave Blossoms while New Zealand-born Jamie Henry touched down on debut.
"We are obviously disappointed with the loss but I am not disappointed with the intent of my team", said Japan's coach Jamie Joseph - a former All Black.
"But when we can create speed and play the game - you saw tonight we've got some players that have a bit of x-factor and can score some good tries - if we can get a bit better at the contact area, who knows, we might be able to challenge the tier one teams".
New Zealand retained only one player from the squad that beat Australia 37-20 in Yokohama the previous week, having already sent 22 players to Europe to prepare for upcoming games against England, Ireland and Italy.More news: Pirates’ Corey Dickerson Wins First Gold Glove Award