On Coltec's page, it lists him as being from present day Mississippi, as part of the Cahokia tribe. The episode he appears in originally (Something Wicked) states he's from Cahokia, not that he's just part of the tribe. This would apply he's from the native American city of Cahokia, which was located in current Illinois, just northeast of St. Louis.
Is there a reason why the Wiki lists him as being from elsewhere?