More than 40,000 people across four cities have been ordered to evacuate.