Racial discrimination in southern hotels and restaurants throughout the 19th and 20th centuries, Congress determined in 1964 through hearings and studies, had created for Black Americans great challenges and difficulties in their desire to travel from state to state.

The Supreme Court had held a century before that Americans enjoyed a constitutional right to travel, but how could Blacks realist...