"long bus trip ... Salt Lake City ... used bookstore ... on a shelf in the basement"
Probably Sam Weller's Zion Bookstore [0]. Three blocks from the bus station for the second half of the twentieth century, it occupied two stories of new books and a large basement full of used books always full of treasures. It moved two miles southeast to Trolley Square in 2011.