After Hurricane Katrina ravaged the city in 2005, the onetime cable television executive would reassure people queasy about sending taxpayer money to a state with an epic history of corruption by telling them, "Google me.