Updated

A liberal interest group will begin airing a new television commercial Tuesday in four battleground states that calls President Bush "a failure of leadership" and criticizes Vice President Dick Cheney's (search) ties to Halliburton.

MoveOn.org's political action committee will spend about $1 million over a week, a hefty amount, to run the 30-second ad in Missouri, Nevada, Ohio and Oregon.

The ad accuses Bush's administration of giving Cheney's former company no-bid contracts to work in Iraq "on a silver platter."

"Then," the ad says, "the Pentagon caught Halliburton overcharging $61 million for gasoline. Worse, they billed over $100 million dollars for meals for our troops that they never delivered. And George Bush is still doing business with them."

Steve Schmidt, a spokesman for Bush's re-election campaign, said: "This is another incredibly misleading ad from an organization completely outside of the mainstream of American politics."

Separately, The Media Fund, another Democratic group, ran new radio and newspaper ads in Kansas City, Mo., criticizing his record on health care and prescription drug costs. Bush visited the state Monday.