One such Democrat , Senator Ben Nelson of Nebraska , has taken a tentative step toward working across party lines , by attending a private meeting with Republicans , led by Senator Lindsey Graham of South Carolina , to talk about Social Security .