Vince featured in two solid half-century stands, adding 82 runs with captain Mohammad Rizwan (41) and another 71 runs with Pakistan international Sohaib Maqsood, who made 36 off 21 balls.
Captain Wahab Riaz had a forgetful game as the left-arm fast bowler conceded 51 runs off his four overs without taking a wicket and conceded five fours and three sixes.
Another Englishman, Saqib Mahmood (2-36), was the pick of Peshawar bowlers as the fast bowler had the wickets of Maqsood and Vince in successive death overs.
Maqsood gloved a short ball to wicketkeeper and Vince was sharply caught at square leg by tall Mohammad Irfan in the penultimate over.
Pakistan discard Kamran Akmal set the tone for Peshawars run-chase with 37 off 25 balls before he fell lbw to Usman Qadirs googly.
Kohler-Cadmore, who hit six fours and a six, and Imam-ul-Haq (48) kept Peshawar in the hunt with a 77-run partnership before Multan hit back through little-known fast bowler Mohammad Shahnawaz (2-44), playing his first Twenty20.
Imam was run out while going for a needless second run and Shahnawaz struck twice in the 17th over by claiming two wickets. Sherfane Rutherford was neatly caught at point by West Indies Carlos Brathwaite and two balls later Kohler-Cadmore sliced a short ball to point.
But Shahnawaz conceded 24 in his last over as Haider and Shoaib Malik smacked him for three sixes to hand Multan its second successive loss in the tournament.
More AP sports: https://apnews.com/hub/apf-sports and https://twitter.com/AP_Sports