New vehicle sales set a new record for the month of November, following strong demand for utes and sports utility vehicles (SUVs).