By SHERYL GAY STOLBERG and THEODORE SCHLEIFERJUNE in The New York Times WASHINGTON — As Senator Thad Cochran, the veteran Republican, fights for his political life in Mississippi by taking the unex…