The pedigrees of those horses are known. The Cortez expedition was launched by a government and the paperwork still exists. They were good Andalusians. So North American wild horses were descended from good lines of riding animals. They didn't start out feral.
https://web.archive.org/web/20140819083344/http://www.canadi...
Clovis people almost certainly interacted with horses, but likely as food.
Especially since most of those agricultural society got their law and political organizations from nomads (Turkish 'torük', ancestral law, while influenced by Islam, is definitely from Gotürks' 'türük' which was at the time likely already thousand of years old). Rus political system was also heavily influenced, if not copied from the horde (or rather, the 'ordo', since our vision of what is a horde is now so wrong it isn't funny).
You have to know that the political organization of central Asia nomads stayed stable from before the Xiongnu until the 19ty century, and their administration was as good, if not better than the Ottoman one until cheaper method of making paper was found in the 15th century.
Domestic reindeer were domesticated by a nomadic people, or at least not an agricultural one. When that's said, they don't look "tame" like cows or sheep, but on the other hand anyone who's been involved with bringing in sheep which have spent the whole summer by themselves in the mountains will want to discuss how "tame" sheep can be.. (source: Myself, as a child I joined in the "hunt" every September for many years to help collect my grandfather's sheep)
EDIT: I'm an idiot, there are two even simpler things:
Shish kebab is a thing; it doesn't require settlements. When it comes time to sacrifice, are you more likely to eat the individual who's easy too get along with, or the ornery one?
Rocky Mountain Oysters are things; they don't require settlements. Hence the tripartite nature of Indo-European gender: Bull/Cow/Ox, Stallion/Mare/Gelding, Ram/Ewe/Wether, etc.