Chugging through the Highlands, windows down, doors open, is the best way to see the country’s emerald interior unfold — and this route is often lauded as one of the world’s greatest train journeys.

Luminaries from the Harlem Renaissance and beyond are celebrated and memorialized in 25 commemorative plaques that now bear ...