Severe weather is affecting many parts of the U.S. as millions take to the road and skies to reach their Memorial Day travel destinations.