Coming into the game after a loss to Punjab, Karnataka piled up 353 for 6 in 50 overs after being put in and bowled Odisha out for 220 in 41 overs.
Agarwal scored 102 from 94 balls with two sixes and ten fours while Nair hit 100 from 111 deliveries with 12 fours.
Pavan Deshpande hammered an unbeaten 54 from 37 balls, while K Gowtham contributed with 47 from 20 balls to swell Karnataka's total.
Odisha began well as Rajesh Dhuper (53) and Anurag Sarangi (58) came up with half-centuries each to lay an ideal platform. However, Suchith (5 for 34) spun a web around the Odisha batsmen to send them hurtling to defeat.
After amassing 357 for 7 in 50 overs, Baroda bowled out the opponent for 165 in 37 overs.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)