New Orleans Mayor Ray Nagin said the city was laying off as many as 3,000 employees – or about half its workforce – because of the financial damage inflicted on the city by Hurricane Katrina.