You probably can run a train on propane. Propane cars were/are a thing. The issue is storing enough for the journey - though with today's LNG transportation tech, this seems more possible than ever.

* note that this is not an endorsement of propane trains, just an acknowledgement that it is technologically feasible