I would have thought Sheringham would be better known amongst rail enthusiasts because of the excellent North Norfolk Railway?'Better known' isn't too specific, but based on station usage, Barking Riverside (Barking), Southminster (Burnham-on-Crouch), Hadfield (Glossop), Heysham Port (Morecambe) and Alloa (Stirling) would qualify.
Extend to 2 stations and you can add Gourock (Greenock Central), Dunblane (also Stirling), Sheringham (usage is the same as Cromer, but Cromer is more well-known) and Severn Beach (Avonmouth).
How to present these services on departure boards is a long-running dilemma. How many of the examples in this thread use the '(less known place) via (more known place)' method, and which just show the end destination?
Indeed, but rail enthusiasts make up just a small percentage of the UK populationI would have thought Sheringham would be better known amongst rail enthusiasts because of the excellent North Norfolk Railway?

Couple of small stations inbetween this station pair, isn't there?Grimsby/Cleethorpes?
Leamington Spa is itself a big town with lots of its own history and amenities.Lichfield Trent Valley is after Lichfield City
Rugely Trent Valley after Rugeley Town
At a stretch possibly, leamington is after the county town of Warwick. Arguably Warwick with its castle and being the county town of Warwickshire is better well known than Leamington
If we're counting those then Blackpool South and Blackpool Pleasure Beach.Lichfield Trent Valley is after Lichfield City
Rugely Trent Valley after Rugeley Town
This can be current or historical services. Possible examples Ore (Hastings), Drumgelloch (Airdrie) and Tweedbank (Galashiels).
Historic examples are fine according to the OPTrains don't terminate at Drumgelloch anymore.
Apologies, overlooked that.Historic examples are fine according to the OP