Tropical Storm Fred weakened to a depression and spawned several apparent tornadoes in Georgia and North Carolina on Tuesday as it dumped heavy rains into the Appalachian mountains along a path that could cause flash floods as far north as upstate New York.