Senator Lindsay Graham, the South Carolina Republican, told NBC News' Kelly O'Donnell this hour that he will find Republicans like himself ready to partner with him on big issues including immigration reform. A good start.