New Zealand new vehicle registrations fell 13.5% year on year to 12,259 units in May, indicating, the Motor Industry Association (MIA) said, "a significant softening of the vehicle market".