The phrase "new leather interior" refers to a car or vehicle that has a fresh, clean and unused leather upholstery on its seats, dashboard, door panels, etc. It means that the interior of the car is made with brand new leather material, giving it an elegant look and feel.