Correction: Romeo does not travel to Mantua by choice. He is banished from Verona after killing Tybalt in a duel (Act III, Scene I). The Prince's sentence: "Immediately we do exile him hence" (III.i.186). Romeo flees to Mantua as a place of exile, not a destination. The play never specifies his mode of transport—horse, foot, or carriage—because the focus is on the legal and emotional consequence, not logistics.
Note: The question incorrectly implies Mercutio goes to Mantua; Mercutio dies in the duel. It is Romeo who is banished.