Bandits de la ville frontalière / Bandits de Texarkana

Les Bandits de Border City n'ont joué que la saison 2000-2001 et ont été une merveille d'une saison dans la LCH. Ils ont patiné au Four States Arena de Texarkana, Arkansas. Les Bandits étaient voués à l'échec, car l'équipe était mal gérée et manquait d'argent pour subvenir à ses besoins. L'équipe n'a joué que 51 matchs et n'a pas terminé sa première saison complète. Pendant cette période, ils ont eu deux entraîneurs principaux et trois directeurs généraux. Ils ont également concédé plus de deux fois plus de buts qu'ils n'en ont marqué, marquant 132 mais en accordant 283. La franchise a été dissoute par la LCH peu après son dernier match, une défaite à domicile de 8-0 contre Tulsa le 13 février 2001.

L'année suivante, l'équipe se réincarne en équipe junior, en compétition dans la Gulf Coast Hockey League. Ils y resteront un an avant de se diriger vers la NAHL pour trois saisons. Dans cette ligue, ils sont entraînés par le futur vainqueur de la Coupe Stanley John Cooper et Patrick Maroon. La franchise déménage à St. Louis en 2006 après trois saisons.