Mayor Ray Nagin was beat Lt. Gov. Mitch Landrieu in a mayoral election between onetime allies with similar ideas but different styles for leading this hurricane-ravaged city through one of the biggest reconstruction projects in U.S. history.