Was the Shoshone tribe related in anyway to the choctaw Indians?

Answer 1

No, there is no connection at all between the Shoshone and the Choctaw.

The Choctaw people belonged to the south-eastern woodlands cultural area, living on the area that is now Mississippi and western Alabama, speaking a Muskogian language and deforming the heads of their children. Their houses were bark-covered lodges (wigwams) and they rarely used horses, preferring to travel by canoe or on foot.

The Shoshone of Idaho relied entirely on horses, spoke a Shoshonean language close to that of the Comanche and Ute, lived in Plains-style tipis, did not deform their children's skulls, and fished for salmon, dug up camas roots and hunted large game animals including deer, elk, buffalo and mountain sheep.