"I'm the last man standing," he says. "People expect me to do miracles, and I can do that, but I need some resources to get the job done."
Watch Gayle's interview with Mayor Nagin.
If you want to help make a difference in the lives of Hurricane Katrina survivors, make a donation to Oprah's Angel Network today.
To date, Oprah's Angel Network has raised more than $15 million in response to hurricanes Katrina and Rita, which has helped rebuild homes and communities in four Gulf region states. The Angel Network continues to fund recovery and redevelopment projects for those areas affected by the storms.