Can two different species of tortoises breed?

Within reason, yes. Hybrids between closely related species (such as the Eastern Box turtle and the Ornate Box Turtle) are fairly common. It is unlikely that wholly dissimilar turtles outside the same genus would attempt mating.