Some of the earliest known inhabitants of the Pacific Northwest lived alongside a now-extinct species of ‘stout-legged’ horse, scientists say.