Would it be possible to build a train track that floats on water?

Sure, make the train tracks from materials that (in total) are lighter (less dense) than water. Presumably you want the train tracks to support a train as well; in that case, the weight of a certain piece of train tracks, plus the total weight of the train, should be less than the weight of the water displaced by the train tracks.