From Tennessee into North Carolina and Virginia, the first snow of a powerful weekend winter storm began to fall on the evening of Jan. 30.