The Republican senators were Olympia J. Snowe and Susan Collins , both of Maine ; Lindsey Graham of South Carolina ; Mike DeWine of Ohio ; John W. Warner of Virginia ; John McCain of Arizona ; and Lincoln Chafee of Rhode Island .