New Orleans' population before Hurricane Katrina was 462,269 … Today, 138,026 households, or two-thirds of the 2000 census population, are still forwarding their mail to new addresses … The city's budget for 2004 was roughly $16.8 billion … It operated a deficit that year of approximately $600 million … According to the 2004 Current Population Survey, the average per capita income in New Orleans was $4,309 less than the U.S.