Severe weather, including a probable tornado, struck South Dakota's largest city, leaving a trail of damaged buildings, downed power lines, fallen trees and some reports of injuries, officials said Wednesday.