for a 4000mile new car, tailpipe should be clean relatively

there are three possible cases resulting in tailpipe black or oily:

(1) diesel engine
(2) high mileage engine - cylinder rings worn
(3) gas/air mixing too rich (japan girl was correct :)
...