I won't be so naive to say race doesn't matter. Much of the mayor's constituency doesn't live there anymore - strike one. But in this case I would expect the locals to throw the bums out no matter if they are purple - strike two. Also in this case the mayor looked extremely pathetic in a crisis - strike three.
I can't imagine Nagin getting re-elected under any circumstances. His negligence cost lives.