since they are running relative to the rest frame of the earth and considering that the coriolis force is equal albeit in different direction and assuming negligible wind speeds, i will think that they will wear out their wheels at the same time. relativistic effects are immaterial at typical train speeds.
