More than 1.2 million people in metropolitan New Orleans were warned to get out Tuesday as 140-mph Hurricane Ivan churned toward the Gulf Coast, threatening to submerge this below-sea-level city in what could be the most disastrous storm to hit in nearly 40 years.