When Bill Fay joined Toyota in the early 1980s as a distribution analyst in Port Newark, N.J., the Japanese automaker had no U.S. manufacturing facilities and no Lexus luxury brand and its lineup was filled with names such as the Starlet, Cressida and SR5.