Republican Sen. Thad Cochran told black voters Thursday that when he first ran for Congress in 1972, Mississippi was in a period of fear and uncertainty because race relations were changing.