To talk or not to talk...

Back in April 2003, John McCain supported speaking to Syria, a state sponsor of terror:

I think it's very appropriate that Colin Powell is going to Syria. I think we should put diplomatic and other pressures on them. It's also a time for Mr. Asad Bashar to realize that he should be more like his father was. I think he's too heavily influenced by a lot of the radical Islamic elements and--and militant groups.

And there certainly was no confusion concerning who he was talking about:

I think they're--they're sponsoring and harboring terrorists. I think they have been occupying Lebanon, which should be free and independent for a long time, but I don't think that that means that we will now resort to the military action. We--we can apply a lot of pressure other than military--than the military action. So what I'm saying, we're a long way away from it.

He made several other statements supporting Colin Powell's visit.
This isn't really surprising, when you see that in 2006 he even entertained the notion of negotiating with Hamas, an actual terrorist organization:

I asked: “Do you think that American diplomats should be operating the way they have in the past, working with the Palestinian government if Hamas is now in charge?”

McCain answered: “They’re the government; sooner or later we are going to have to deal with them, one way or another, and I understand why this administration and previous administrations had such antipathy towards Hamas because of their dedication to violence and the things that they not only espouse but practice, so . . . but it’s a new reality in the Middle East. I think the lesson is people want security and a decent life and decent future, that they want democracy. Fatah was not giving them that.”

In 2008 when it was time to attack Obama, his speech sounded much different:

"I made it very clear, at that time, before and after, that we will not negotiate with terrorist organizations, that Hamas would have to abandon their terrorism, their advocacy to the extermination of the state of Israel, and be willing to negotiate in a way that recognizes the right of the state of Israel and abandons their terrorist position and advocacy."

McCain contended that Obama wants to "sit down and negotiate with a government exporting most lethal devices used against soldiers. He wants to sit down face-to-face with a government that is very clear about developing nuclear weapons. ... They are sponsors of terrorist organizations. That's a huge difference in my opinion. And I'll let the American people decide whether that's a significant difference or not. I believe it is."