Colin McCahon's painting The Canoe Tainui has set the record for the most expensive painting sold at auction in NZ with a sale price of $1,350,000.