NEW YORK - Toyota Motor Corp. and Mazda Motor Corp. said Friday they have started building a new $1.6 billion car plant in Huntsville, Alabama with an eye on starting operations in 2021 and creating up to 4,000 jobs.