An excellent first-team best score of 91 from youngster Will Bennison was the cornerstone of Yorkshire’s 273-9, but it maybe should have been more as they lost momentum in mid-innings.
And, ultimately, it did not prove quite enough as in-form South African Verreynne came in to help Notts from their stuttering start with 105 off 123 balls.
After he was out, Haynes carried on the fine work as the former Worcestershire man got his side over the line with only his third List A century.
His former Pears team-mate Dillon Pennington, who had earlier struck four times with the ball, assisted at the end with two fours and a six in his 18-ball cameo of 22.
Earlier, after starting with the wickets of Freddie McCann and visiting skipper Haseeb Hameed, Coad claimed a fine 5-52 – but how different it might have been if Verreynne had not survived the hat-trick ball.
Notts, who last won a List A trophy at Lord’s in 2017, now have a chance to follow Worcestershire as the latest winners of the trophy.
Haynes, who was playing his first game since July because of injury, said: “No matter how long it’s been, you always think, ‘have I forgotten how to bat or not?’ So, it was nice to hit a couple out of the middle.
“Kyle out there with his class made it a lot easier for me. Over the course of the competition, Kyle’s been brilliant.”
Yorkshire head coach Anthony McGrath admitted his side should have posted a 300 plus total in their innings.
“That would probably have been enough. We probably just pushed the button a little bit too early and then lost wickets,” he said.
“You’ve got to give them credit. Hundreds win games with a bat, Verreynne and Haynes both got hundreds and batted brilliantly there. But I can’t fault our lads, we fought all the way through.”