Like their communities, The Sun Herald of south Mississippi and The Times-Picayune of New Orleans took a beating from Hurricane Katrina. Their buildings were damaged, advertisers and subscribers were displaced and circulation dropped.