Japan's new vehicle market declined by 3.5% to 667,275 units in March from strong year earlier sales of 691,374 units, according to registration data released by the Japan Automobile Manufacturers Association.