Millions urged to evacuate ahead of Category 4 storm, which is expected to strike as soon as Wednesday night