In an excerpt from his memoir, Loyalties, Carl Bernstein reflects on the Jim Crow town he grew up in—an era in which a black president taking the oath of office was unimaginable.

In his Inaugural Address today, President Obama noted with awe that "a man whose father less than sixty years...