PRESIDENTS ON THE MOVE: His travels included an 1875 trip to Salt Lake City; he later visited Mark Twain to do the book deal