When he first ran for office in 1994, they scrawled the N-word on his lawn signs. By the time he came to Congress, he had to unplug the phone lines because callers brought the staff to tears. Even after he became a U.S. senator, the Capitol quickly became just another place where he would be stopped by the police.