Stormy weather, heavy rain and flood watches from Texas to the East Coast threaten Memorial Day weekend travel and outdoor plans for millions of Americans.