The city lost 29% of its population between 2000 and 2010, falling from nearly a half-million inhabitants to 343,829.