Forty-nine percent of Americans now believe the war was not ours to fight, according to a new Gallup poll, compared to 48 percent who still believe chasing the country's al Qaeda cells was the right thing to do.