Wait until a girl tries to steal your horse, or during the random encounter where there are bandits behind a stage wagon. Kill the bandits and hogtie the girl. Find a train on your map and put her on the tracks in front of it.