Two million people in four states along the upper Gulf coast have been told to evacuate as Hurricane Ivan approaches.