The calculated distance (air line) between Southampton and Walsall is approximately 119 miles respectively 191 kilometers.
By car or train, the actual journey to Walsall is certainly longer, as only the direct route (as the crow flies) between Southampton and Walsall has been calculated here.
Air line (approximately)
191 kilometers
103 nautical miles