But according to the latest NBC News/Wall Street Journal poll, the bigger problem appears to be John McCain's ties to President Bush.
In the survey, 43 percent of registered voters say they have major concerns that McCain is too closely aligned with the current administration.
Trash the federal government's Katrina respsonse a few more times, John. See if you can't get that down to 30 percent.
