Longest station-less run is Lockerbie to Kirknewton (on the Edinburgh branch of the WCML) at 64mi 42ch. There are no direct trains between the two however.
Is Ty Glas to Birchgrove a contender?
That's actually the shortest at 0mi 17ch. I knew it was a pair on the Coryton line, obviously I went for the wrong one!