More than 40 million people in 22 states are facing winter weather alerts Tuesday morning from the West Coast through the Midwest, to coastal New England.