In the 1870s, people traveling west of the Mississippi were still venturing into the wild. Loud, smoke-belching trains might have cut across the rough terrain, but harsh weather, rigid seats, and short breaks for bad food in the middle of nowhere showed the West was by no means won. Entrepreneur Fred Harvey had an eye for such problems and a nerve for the impossible. In 1876, he began establishing high-quality dining rooms along the Santa Fe Railroad,...