Two men arrested early Saturday in Spearfish were wanted in connection with a vehicle theft in Whitewood and the vandalism of a historic courthouse in Rock Rapids, Iowa.