VANCE, AL—Mercedes-Benz has begun accepting applications for about 1,000 new jobs it plans to add at its assembly plant here. MORE