Saint Theodore Tyro is almost certainly the same person as Theodore Statelates. The Tyro story describes the soldier as a recruit, the feast day is 9 November, and the region is slightly different, but the story is the same.