Supposedly it's been postponed, not cancelled.

From Wikipedia: "In October 2007, Michael Ian Black and Michael Showalter announced during one of their live comedy shows that The State would be making a TV movie for Comedy Central to be completed in 2008. They added that the long-awaited The State DVD would likely be released at the same time as the movie."