While on the train, find the car where the first two guards come on top of the train. Run right and hang over the edge. Move right while hanging until you cannot do so anymore. Look near the bottom and you will see a circle with an M inside that resembles the logo on Mario's hat.