Travel was considered "extremely difficult" in two of the states as a severe winter storm moves through the region.