Here is the video, from Comedy Central's MotherLoad:
Here's some highlights from the interview, from LincMad.blogspot.com.
Stewart: Can we describe this as won or lost? Even the President has said this isn't the kind of war you win and people surrender on a battleship. Shouldn't we get away from the language of "win or lose" in Iraq and get more to (Success.) a descriptive kind of success, with metrics — deadlines, if you will, timetables?
Stewart: But that assumes we're fighting one enemy; they're fighting each other. It's not. We're there keeping them from killing each other. Surrender is not — we're not "surrendering" to an enemy that has "defeated" us, we're saying, "How do you quell a civil war when it's not your country?"
Stewart: Here's my next bugaboo: supporting the troops. They say that asking for a timetable or criticizing the President is not supporting the troops. Explain to me why that is supporting the troops less than extending their tours of duty from 12 months to 15 months, putting them in stop loss, and not having Walter Reed be up to snuff. How can the President justify that? How can he have the balls to justify that?
Stewart: All I'm saying is, you cannot look a soldier in the eye and say, "Questioning the President is less supportive to you than extending your tour 3 months, when you should be coming home to your family." And that's not fair to put on people that criticize. (Jon —) And you know I love you, and I respect your service, and would never question any of that, and this is not about questioning the troops and their ability to fight and their ability to be supported, and that is what the administration does, and that is almost criminal.