The Teamsters said the strike will begin Thursday at several facilities, including in New York City, Atlanta, California and Illinois.