The story of the violence that moved West with young America — and a U.S. Marshal who walked its streets.