Toyota has denied a report by a German magazine that it is contemplating building a new plant in Europe, although a Lexus plant in Germany may make some sense.