New car sales in western Europe fell 1.3% in May, nipping April's slight gain in the bud, industry data showed on Wednesday.