More than 4 feet of snow is expected in parts of the Midwest and Western New York as the coldest air of the season grips the eastern part of the country.