New vehicle sales in Japan rose 12.6% year on year in October, the highest margin of growth in 12 years and nine months, helped partly by government tax breaks and subsidies for eco-friendly cars, an industry body said on Monday.