Alaska Airlines operated into Dutch Harbor at 3900', but by then it was paved. This was in the 737-200 advanced with JT8D-17 engines and heavy brakes. Before Alaska Airlines, MarkAir operated the same B-737-200 advanced, but started ops with a 3900' gravel runway, no over-run, and no VASI's. The approach was a contact approach using NDB/DME to an MDA of 660'.
When the -200's were retired, so were DUT operations in the jet.
Alaska now operates into longer runways using B-737-400's (and occasionally the 700/800) but several are still around 5000'; Nome, Kotzebue, Deadhorse, Barrow, Dillingham, Bethel, King Salmon, Kodiak, Gustavus, Petersburg and Wrangell. In the loser 48, shortest ops are into Orange County and Burbank and 5500' or so.