January new vehicle sales in New Zealand hit an all-time record with 7,543 new cars and 1,856 new commercial vehicles finding owners.