Taylor top-scored with 137, and Nicholls was unbeaten on 124 off just 80 balls, lifting the hosts to 364 for four after they lost the toss
With Sri Lanka chasing New Zealand's 319 for seven, they were on the ropes at 128 for seven when Perera opened up.
All-rounder Jimmy Neesham and opener Martin Guptill are also in the Twenty20 squad to face Sri Lanka
In reply to New Zealand's 371 for seven, Sri Lanka were all out for 326 with six balls remaining.
With de Grandhomme out and Corey Anderson injured, Jimmy Neesham and Doug Bracewell have been recalled as all-rounder options
The overwhelming victory gave New Zealand the series 1-0 after the first Test in Wellington was drawn.
At the crease were Dilruwan Perera on 22 and Suranga Lakmal on 16 with their 660-run target out of sight.
Play resumes on the fourth day Saturday with Dinesh Chandimal on 14, Kusal Menis on six and Sri Lanka needing another 636 runs
PSL 2019 - PSL Schedule with all PSL 4 matches and schedule for all franchises
Sami hat-trick powers Islamabad to last-over win
De Villiers, Wiese power Qalandars to six-wicket win in last-ball thriller
PSL Live Streaming 2019 - Watch PSL 2019 Live
Imam, Hasan star in Peshawar's 44-run win over Karachi
PSL Squads 2019 - PSL Teams and Players List
Lahore Qalandars squad 2019 | LQ Team Players List
Fernando, Mendis power Sri Lanka to historic series win over South Africa
Resting in LOIs, playing in IPL: does Kohli have his priorities right?
All-round Mohammad Nabi helps Afghanistan clinch first T20 over Ireland