The administration has been on the defensive since reports revealed last month that Bush authorized the NSA shortly after the September 11, 2001, attacks to eavesdrop without a court warrant on people in the United States, including American citizens, suspected of communicating with al Qaeda members overseas.
The results were consistent with the last poll Gallup conducted in Florida, which found in late September that 52 percent of respondents chose Bush and 43 percent Kerry.